search

toyboot4e / ac-library-hs

[WIP] Haskell port of ac-library.
Creative Commons Zero v1.0 Universal
4 stars 0 forks source link

Using `Unboxed` vector for the backing segment tree storage type #27

Closed toyboot4e closed 3 weeks ago

toyboot4e commented 3 weeks ago

Basically boxed vector is anti pattern for segment tree. If really needed, wrap boxed types in Boxed newtype.

toyboot4e commented 3 weeks ago

See also: vector#503 and vector#508. Use DoNotUnboxStrict or DoNotUnboxNormalForm as wrappers.