GitHub - mominis/zorder: Reference implementation of always-sorted O(1) collection described in the article under docs/

mominis / zorder Public

Notifications You must be signed in to change notification settings
Fork 0
Star 3

Reference implementation of always-sorted O(1) collection described in the article under docs/

Unknown and 2 other licenses found

Licenses found

3 stars 0 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
docs		docs
src/com/mominis/zorder		src/com/mominis/zorder
tests/com/mominis/zorder		tests/com/mominis/zorder
.gitignore		.gitignore
.project		.project
COPYING		COPYING
COPYING.LESSER		COPYING.LESSER
LICENSE		LICENSE
README		README

Repository files navigation

This project contains a reference implementation of the Z-sorted collection
described in the article under docs/

The article details an always-sorted collection providing O(1):
* Addition of new elements
* Removal of existing elements; and
* Change of Z-order

In addition, the collection gives O(n) traversal in-order of the collection.    

The main classes are: SimpleZCollection and FixedPointZCollection under the
com.mominis.zorder package.

This code is distributed under the LGPLv3 license, see LICENSE for additional
information.

MoMinis develops a cross-platform, easy-to-use development environment for
mobile games. For additional information checkout: http://www.mominis.com

For questions, suggestions and bug reports, you are welcome to write to:
opensource@mominis.com