Mercurial > p > roundup > code
comparison roundup/hyperdb.py @ 4935:adb8b787e157
Attempt to clarify hyperdb.Proptree meaning
| author | anatoly techtonik <techtonik@gmail.com> |
|---|---|
| date | Thu, 02 Oct 2014 16:57:28 +0300 |
| parents | 2ba982dcdf2c |
| children | 0a05c4d9a221 |
comparison
equal
deleted
inserted
replaced
| 4934:55eccea8911f | 4935:adb8b787e157 |
|---|---|
| 291 if m is None: | 291 if m is None: |
| 292 raise DesignatorError, _('"%s" not a node designator')%designator | 292 raise DesignatorError, _('"%s" not a node designator')%designator |
| 293 return m.group(1), m.group(2) | 293 return m.group(1), m.group(2) |
| 294 | 294 |
| 295 class Proptree(object): | 295 class Proptree(object): |
| 296 """ Simple tree data structure for optimizing searching of | 296 """ Simple tree data structure for property lookup. Each node in |
| 297 properties. Each node in the tree represents a roundup Class | 297 the tree is a roundup Class Property that has to be navigated to |
| 298 Property that has to be navigated for finding the given search | 298 find given property. The need_for attribute is used to mark nodes |
| 299 or sort properties. The need_for attribute is used for | 299 that are used for sorting, searching or retrieval: The attribute |
| 300 distinguishing nodes in the tree used for sorting, searching or | 300 is a dictionary containing one or several of the values 'sort', |
| 301 retrieval: The attribute is a dictionary containing one or several | 301 'search', 'retrieve'. |
| 302 of the values 'sort', 'search', 'retrieve'. | |
| 303 | 302 |
| 304 The Proptree is also used for transitively searching attributes for | 303 The Proptree is also used for transitively searching attributes for |
| 305 backends that do not support transitive search (e.g. anydbm). The | 304 backends that do not support transitive search (e.g. anydbm). The |
| 306 _val attribute with set_val is used for this. | 305 _val attribute with set_val is used for this. |
| 307 """ | 306 """ |