Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

QtCollections

More container classes for Qt, inspired by Python's collections module. Currently only OrderedDict is implemented (qtcollections::OrderedHash).

License

QtColelctions is released under the terms of MIT License. You may find the content of the license here, or in the LICENSE file.

Implementation Details

OrderedHash

The ordered hash is implemented with a QHash for its underlying storage, and a QLinkedList to keep track of key ordering. An extra QHash is used for reverse lookup, so that removal of any item can be guarenteed O(1).

Compared with qt-ordered-map, a project providing the same container, this implementation is more memory-heavy, but should be better in performance, especially for const operations. The API is also more in-line with standard Qt containers, especially in Qt 5.

About

More container classes for Qt, inspired by Python's collections module.

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages