https://github.com/fridex/fext-wip

An extension to standard Python's heapq for performance applications.
https://github.com/fridex/fext-wip

Last synced: about 1 month ago
JSON representation

An extension to standard Python's heapq for performance applications.

• Host: GitHub
• URL: https://github.com/fridex/fext-wip
• Owner: fridex
• License: gpl-3.0
• Created: 2020-02-20T08:47:35.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2021-04-20T19:45:36.000Z (over 3 years ago)
• Last Synced: 2024-04-16T07:20:01.672Z (8 months ago)
• Language: C++
• Size: 50.8 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.rst
  • Changelog: CHANGELOG.md
  • License: LICENSE
  • Codeowners: .github/CODEOWNERS

Awesome Lists containing this project

README

        
fext

----

Fast CPython extensions to Python standard library with focus on performance.

This library provides CPython native extensions to mimic some of the well known

built-in types. The implementation relies on enforced protocol - all the

objects and abstract data types are implemented in C/C++ to provide highly

effective manipulation. This adds additional restrictions on the protocol

provided by these optimized data types, so use them on your own risk. Otherwise,

you can easily shoot yourself into your leg (multiple times).

Extended dict - fext.ExtDict

=============================

# TODO

Extended heapq - fext.ExtHeapQueue

==================================

# TODO

Using fext in a C++ project

===========================

The design of this library allows you to use sources in your C++ project as

well. The `eheapq.hpp` file defines the extended heap queue and `edict.hpp` the

extended dictionary. Python files then act as a bindings to their respective

Python interfaces. Mind the templating style used - use pointers as types to

avoid unnecessary/unwanted copy constructor calls in objects stored.

Original design

===============

This library was created for `project Thoth

`_. The data structures present in this

library were designed for `Thoth's adviser

`_. The extended heap queue is used

in the resolver to keep partially resolved states in a structure optimal for

lookup and state manipulation (last state, the highest scored state, optimal

removal of states, restrictions on number of internal states kept, ...). The

extended dictionary is used in the reinforcement learning part to limit memory

consumption and fast lookup for the policy learned during adviser's runs.