On 06/13/2016 05:47 PM, Larry Hastings wrote: > On 06/13/2016 05:05 PM, MRAB wrote: >> This could be avoided by expanding the items to include the index of >> the 'previous' and 'next' item, so that they could be handled like a >> doubly-linked list. >> >> The disadvantage would be that it would use more memory. > > Another, easier technique: don't fill holes. Same disadvantage > (increased memory use), but easier to write and maintain. I hope this is just an academic discussion: suddenly having Python's dicts grow continuously is going to have nasty consequences somewhere. -- ~Ethan~
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4