Probably some variation of "hardware usually influences what the optimal datatype is way more than any theoretical runtime differences". For example, B-trees for databases needing to be adapted to the block size of the underlying hardware device. Another example: As soon as you introduce any form pointer chasing to your datatype, you are often going to struggle against relatively simple array-based options because L1 cache is crazy fast compared to RAM.
48864w6ui|2 years ago
julienfr112|2 years ago
benopal64|2 years ago
On a side note, is there a Bitter Lesson for datatypes, the way there is for algorithms?
WJW|2 years ago
otabdeveloper4|2 years ago
ThisIsMyAltAcct|2 years ago