[Issue 23602] New: Reimplement associative arrays on runtime

[d-bugmail at puremagic.com]

https://issues.dlang.org/show_bug.cgi?id=23602

          Issue ID: 23602
           Summary: Reimplement associative arrays on runtime
           Product: D
           Version: D2
          Hardware: x86
                OS: All
            Status: NEW
          Severity: enhancement
          Priority: P1
         Component: druntime
          Assignee: nobody at puremagic.com
          Reporter: msnmancini at hotmail.com

Current D Runtime Associative Array is pretty buggy. After talking with some,
people, its implementation was done even before D having templates, so, it
should not be too hard to do it better than how it is now[1]. Right no no one
wanted to rework on it, but everyone which tried doing a custom druntime
basically dropped support for associative arrays given how confusing is to
implement them. I'm working on them for Adam's minimal runtime and I just saw
that implementing them would basically be as complex as implementing everything
that has been done so far for this minimal wasm runtime.

There is some proposals such as mapping Associative Array to a library type
rather than doing bunch of hooks, which seems to be a better solution for the
long run.

[1]: Steve has done a new associative array implementation that maps to the
current one, it has roughly 1/3 LoC the current one has and it is a lot easier
to understand:
https://github.com/schveiguy/newaa/blob/master/source/schlib/newaa.d

--