Yes. You can implement naive linked lists without unsafe.
-
-
One interesting data point: In Servo Layout 2020 I suggested to
@SimonSapin to try indices, but it quickly proved to be a bad idea because of concurrency concerns (we want parallel layout). We ended up just using *singly* linked trees, which worked surprisingly well! -
Interesting, what were the concurrency concerns?
- 2 more replies
New conversation -
-
-
64-bit addresses are also huge and sparse, and nobody even uses all the bits, so going with 32-bit indexes can be a good memory savings too
-
And more often than not you can get away with even smaller indexes!
- 1 more reply
New conversation -
-
-
sounds like a textbook use case for static types?
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.