Fable icon indicating copy to clipboard operation
Fable copied to clipboard

Published 20 hours ago • verified publisher icon fable-compiler

[WIP] Array-based List type

Open ncave opened this issue 5 years ago • 4 comments

  • Faster than F# linked list, when micro-benchmarked.
  • Overall, still slower in larger tests (FCS-JS) than using JS linked list.

ncave avatar Sep 09 '20 06:09 ncave

Rebased from #2156.

ncave avatar Sep 11 '20 21:09 ncave

This is still marked as WIP, so you want to merge it?

alfonsogarciacaro avatar Sep 12 '20 00:09 alfonsogarciacaro

@alfonsogarciacaro It's ready, but it does result in about 10% perf impact, so further optimizations are needed. We can keep it on the back-burner for now.

ncave avatar Sep 12 '20 01:09 ncave

Do you think it would help if we allocated a few slots in advance and increase it as we add more elements? (I think System.Generic.Collections.List does this, although maybe the JS engine does the same internally)

alfonsogarciacaro avatar Nov 19 '20 11:11 alfonsogarciacaro