heapless icon indicating copy to clipboard operation
heapless copied to clipboard

Published 20 hours ago • verified publisher icon rust-embedded

Implement generic `LenType` in other containers.

Open GnomedDev opened this issue 7 months ago • 0 comments

After #504 Vec now has a generic LenType which significantly improves space efficiency, but the other containers depending on Vec do not as to avoid the original PR becoming super wide-reaching and impossible to merge.

This is a tracking issue for adding LenType generics to the other containers.

  • [x] StringInner: (#552)
  • [ ] LinearMapInner
  • [ ] BinaryHeapInner
  • [ ] IndexMap/Set

The following containers use a usize length, but do not depend on Vec:

  • [ ] DequeInner
  • [ ] HistoryBufInner
  • [ ] QueueInner

The following containers have their own implementation of LenType, and should probably be swapped over:

  • [x] SortedLinkedListInner (https://github.com/rust-embedded/heapless/pull/553)

GnomedDev avatar Apr 11 '25 10:04 GnomedDev