Popular recipes by bearophile -

BK-tree (Python)

2008-04-18T06:40:20-07:00

Python recipe 572156 by bearophile - (algorithms).

Fast Levenshtein distance and BK-tree implementations in Python.

Fast posmax (Python)

2008-01-27T02:48:07-08:00

Python recipe 543271 by bearophile - (algorithms).

To quickly find the index of the first maximum item of a sequence.

Heap, a heapq wrapper class (Python)

2007-03-09T13:55:05-08:00

Python recipe 502295 by bearophile - (algorithms).

A Heap wrapper class around the standard heapq, it helps avoid some common bugs with a useful OOP, and it manages a key parameter too.

Python symbols (toy) (Python)

2007-01-22T18:40:30-08:00

Python recipe 500273 by bearophile - (shortcuts).

This toy module shows a way to define symbols inside functions, using a decorator. Idea derived from recipe 303057 by Shai Berger.

Weighted choice (Python)

2006-10-30T13:48:55-08:00

Python recipe 498229 by bearophile - (algorithms).

To choose among a list of objects using a specified frequency distribution.

Another Odict (Python)

2006-10-11T22:29:20-07:00

Python recipe 498195 by bearophile - (algorithms). Revision 2.

Yet another implementation of an Odict, a dictionary in which the insertion order of items is preserved.

tensor and transpose (Python)

2006-09-21T15:25:44-07:00

Python recipe 498123 by bearophile - (algorithms).

Two functions useful when you don't use a numerical library. The first one creates a tensor, hopefully in the correct way, avoiding the mutability trap. The second one transposes a 2D matrix keeping the type of the lists/tuples used.

Table splitter (Python)

2006-09-13T17:13:18-07:00

Python recipe 498093 by bearophile - (text).

To split a textual table automatically. Improved from a comp.lang.python request.

Another memoize (Python)

2006-01-21T10:19:44-08:00

Python recipe 466320 by bearophile - (algorithms). Revision 3.

This tries to be a safer and faster memoize decorator, it works with mutable types and with keyword args too. The code comes from many different versions found around. This code isn't much tested yet, so it must be used with care.

Fast select (Python)

2006-01-21T11:33:31-08:00

Python recipe 466330 by bearophile - (algorithms).

To quickly select the n-th rank ordered element of a given sequence. (It modifies the ordering of the given sequence).

Graph (Python)

2006-01-21T19:17:42-08:00

Python recipe 466329 by bearophile - (algorithms). Revision 2.

A directed Graph container can be useful for the collections module. This is a bare bones implementation, to show its basic API, a complete implementation is available. Many different graph implementations are possible, but I think this is flexible, fast and simple enough.

Hierarchical Split (Python)

2006-02-19T13:23:14-08:00

Python recipe 440663 by bearophile - (text). Revision 4.

To split a string more times, hierarchically.

Conversion in base 2 (Python)

2005-09-06T20:06:48-07:00

Python recipe 440528 by bearophile - (algorithms). Revision 2.

To convert a given number into a string that contains the base 2 representation of the number, with its sign.

Unique stable-unstable (Python)

2005-07-27T18:23:55-07:00

Python recipe 438599 by bearophile - (algorithms). Revision 3.

Python needs a unique function, this is my best try so far. It uses the faster algorithm (among five) for each situation.

Right method names suggestion (Python)

2006-02-06T21:45:56-08:00

Python recipe 409000 by bearophile - (oop). Revision 3.

My first recipe here, it uses __getattr__ to modify the error messages given when a wrong class method is called. It shows the first five ranked most similar method names, followed by the first line of their docstrings (this is useful to see their parameters, if you use this convention in your sources), and then it raises an AttributeError. Useful from the interactive shell too.