Diogo Sousa

icon location Lisboa

Results 46 issues of Diogo Sousa

Allow the container of values to be either `Rc`, `Arc`, or owned.

2 comment

* [ ] `List` * [ ] `Stack` * [ ] `Queue` * [ ] `Vector` * [ ] `HashTrieMap` * [ ] `HashTrieSet` * [ ] `RedBlackTreeMap` * [...

enhancement
performance

Implement optimizations in Vector

performance

Debug shows internal data in all data structures and iterators

bug

For all data structures implement `Partial{Ord,Vec}` as long as the elements are `Partial{Ord,Vec}`

See 6af0922233a97575867f09d4d18598349e713753.

enhancement

Implement a Binary Heap

- [ ] impl - [ ] utest - [ ] bench See https://arxiv.org/pdf/1312.4666.pdf

new-feature
new-data-structure

Implement a Dequeue

- [ ] impl - [ ] utest - [ ] bench See https://www.westpoint.edu/eecs/SiteAssets/SitePages/Faculty%20Publication%20Documents/Okasaki/jfp95queue.pdf

new-feature
new-data-structure

Implement a B-Tree (both map and set)

- [ ] BTreeMap - [ ] impl - [ ] utest - [ ] bench - [ ] BTreeSet - [ ] impl - [ ] utest - [...

new-feature
new-data-structure

Implement `MutIndex` for everything that has `Index`

new-feature

`Vector` nodes unnecessarily have heap allocated `Vec`s

1 comment

This is bad because it involves more heap allocations and also more efford when `Vec`s need to expand. To not lose the ability to configure the branching factor this is...

performance

Document all public methods

- [ ] `List` - [ ] `Vector` - [ ] `Stack` - [ ] `Queue` - [ ] `HashTrieMap` - [ ] `HashTrieSet` - [ ] `RedBlackTreeMap` - [...

documentation