PathTree

PathTree

·

1 min read

Transitioned to a new team and working primarily with Python. The challenges will be with data-analysis , big data, and hopefully eventual machine learning.

An internal service needed some fit and finish items. One of which is caching of already queried blobs. The storage will only contain blobs at leaf level and non-leaf node will never have a blob and sub-directory. I would have used something like marisa-trie, but thought it would be an interesting challenge to just use nested dictionaries.

TODO:

  • Handle general case.
  • Iterative solution.

References