NickCrews commented on issue #40053: URL: https://github.com/apache/arrow/issues/40053#issuecomment-1949108155
If you point me in the direction of which data structure you think we should use, I can take a stab at this. I feel like somewhere in the arrow codebase there MUST be somewhere else an ordered map is used, but [I didn't find it](https://github.com/search?q=repo%3Aapache%2Farrow%20ordered%20map&type=code). I found https://stackoverflow.com/questions/1098175/a-stdmap-that-keep-track-of-the-order-of-insertion. I'm assuming we don't want to bring in any external deps. Could copy-paste https://github.com/Tessil/ordered-map/blob/master/include/tsl/ordered_map.h? Or, its much smaller, but more "one-off", could [implement it with a list and a map.](https://stackoverflow.com/a/1098236/5156887) -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
