Skip to content

Instantly share code, notes, and snippets.

@mumbleskates
Last active March 13, 2016 01:05
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save mumbleskates/f7d80ca572b05ade664a to your computer and use it in GitHub Desktop.
Save mumbleskates/f7d80ca572b05ade664a to your computer and use it in GitHub Desktop.
intervaltree
* storing timelines or other intervals
* sorting will not work, you have to fully search
* introducing interval trees, which allow O(log n) access and modification
* interval trees of interval trees for multi-dimensional data... most basic spatial data stuff
* intervaltree on pypi
fancy pythonic dijkstra
* finding shortest paths in a graph
* using heaps and making backpathing trees with tuples
* generalize implementation with multiple starts and edgefinder functions
* using summable tuples and workers as costs instead of numbers
markov in pure SQLite
* overview of markov
* choosing random values for markov efficiently with sum trees
* storing weights of forward, reverse, center, and trigram frequency can all go onto the same row
* traversing the tree with a sql view
python is easy
* examples of things that sound hard but are really easy in python
* walking APIs from the interactive prompt
* renaming images with the wrong extension
* making images ugly?
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment