Show HN: Integer Map Data Structure

Re:Show HN: Integer Map Data Structure by ursusmaritimus on Thursday January 25, 2024 @02:24AM (#39127113)

Interesting, but the summary does not mention an important fact: the data structure can contain at most 67108864 items, which is a quite low limit.

[ Parent | on HN ]

Re:Show HN: Integer Map Data Structure by bjoli on Thursday January 25, 2024 @02:36AM (#39127180)

It is mentioned prominently enough in the readme, I would say. 2²⁶ is plenty enough for many applications. I currently use a persistent intmap to label continuations in a toy CPS compiler, and with my current approach there is no chance whatsoever that any conceivable program would compile to use that many continuation labels.

[ Parent | on HN ]

Re:Show HN: Integer Map Data Structure by xaellison on Thursday January 25, 2024 @10:25AM (#39130499)

This limit comes from using int32s. Does anyone have an idea why on modern machines it isn't making use of int64s?

[ Parent | on HN ]