Google Git
Sign in
chromium / external / github.com / emirpasic / gods / 6a23043927deb7a409d4d03a34a0aefd749c5eb1
commit6a23043927deb7a409d4d03a34a0aefd749c5eb1[log] [tgz]
authorEmir Pasic <emirpasic@hotmail.com>Thu Mar 05 20:21:55 2015
committerEmir Pasic <emirpasic@hotmail.com>Thu Mar 05 20:21:55 2015
treeadd0e8c9fb76b5e8191936c3a17711086af0c07b
parent09f75253fec0de23cf8f5b556ea5296533e3fde7 [diff]
readme update
1 file changed
tree: add0e8c9fb76b5e8191936c3a17711086af0c07b
  1. maps/
  2. sets/
  3. stacks/
  4. trees/
  5. utils/
  6. .gitignore
  7. .travis.yml
  8. LICENSE
  9. README.md
README.md

Build Status

GoDS (Go Data Structures)

Implementation of various data structures in Go.

Implementations

  • Sets:
    • HashSet (unordered)
    • TreeSet (ordered)
  • Stacks:
    • LinkedListStack
    • ArrayStack
  • Maps:
    • HashMap (unordered)
    • TreeMap (ordered)
  • Tree:
    • RedBlackTree

Motivations

Collections and data structures found in other languages: Java Collections, C++ Standard Template Library (STL) containers, Qt Containers, etc.

Goals

Fast algorithms:

  • Based on decades of knowledge and experiences of other libraries mentioned below.

Memory efficient algorithms:

  • Avoiding to consume memory by using optimal algorithms and data structures for the given set of problems, e.g. red-black tree in case of TreeMap to avoid keeping redundant sorted array of keys in memory.

Easy to use library:

  • Well-structued library with minimalistic set of atomic operations from which more complex operations can be crafted.

Stable library:

  • Only additions are permitted keeping the library backward compatible.

Solid documentation and examples:

  • TODO

Production ready:

  • TODO

There is often a tug of war between speed and memory when crafting algorithms. We choose to optimize for speed in most cases within reasonable limits on memory consumption.

Thread safety is not a concern of this project, this should be handled at a higher level.

Testing and Benchmarking

go test -v -bench . -benchmem -benchtime 1s ./...

License

Copyright (c) Emir Pasic, All rights reserved.

GNU Lesser General Public License Version 3, see LICENSE for more details.