ternarytreap 2.0.5 copy "ternarytreap: ^2.0.5" to clipboard
ternarytreap: ^2.0.5 copied to clipboard

Self balancing ternary tree. A generic MultiMap with fast prefix and near neighbour searching on keys.

1.0.0 #

  • Initial version, created by Stagehand

1.0.1 #

  • Updated docs

1.0.2 #

  • Changed meta dependancy to cooperate with flutter_test

1.0.3 #

  • Updated doc links

1.0.4 #

  • Added new KeyMappings

1.0.5 #

  • Changed to multimap style interface

1.0.6 #

  • Fixed lint errors

1.0.7 #

  • Added distance searching

1.0.8 #

  • Changed iterator to allow value alteration during key iteration

2.0.0-nullsafety.0 #

  • Migrated to null safe

2.0.1-nullsafety.0 #

  • TTITerator now reports if currentValue available

2.0.1-nullsafety.1 #

  • Fixed migration issues

2.0.2 #

  • Updated dependancies

2.0.3 #

  • Downgraded dependancies to sdk 2.12.1 as pub dev does not recognise latest.

2.0.4 #

  • Updated dependancies. Added example main_map.dart.

2.0.5 #

  • Updated dependancies. Added longestCommonKeyPrefixByKeyPrefix to TTMultiMap.
1
likes
140
pub points
36%
popularity

Publisher

unverified uploader

Self balancing ternary tree. A generic MultiMap with fast prefix and near neighbour searching on keys.

Repository (GitHub)
View/report issues

Documentation

API reference

License

MIT (LICENSE)

Dependencies

collection, meta

More

Packages that depend on ternarytreap