Post Reply 
All about lists
10-20-2018, 06:49 PM (This post was last modified: 10-20-2018 06:55 PM by sasa.)
Post: #3
RE: All about lists
I wouldn't be surprised much if lists in Prime are organized as arrays with in small 64K blocks having pointers to data objects for faster access by index (instead use long walk from root node). For 32bit architecture, limit would be 16K pointers per block, which (by some reason) here is only 10K.

In any event, with 32/256MB of RAM, pure pointer based implementation of linked lists should have only that physical limit. If, however, are used such small blocks of memory for faster access, all that could be linked as well, avoiding additional work you have mentioned and making such limit unnecessary.

However, only Cyrille or Tim are able to elaborate more regarding internal organization of lists in Prime.
Find all posts by this user
Quote this message in a reply
Post Reply 

Messages In This Thread
All about lists - sasa - 10-20-2018, 03:54 PM
RE: All about lists - pier4r - 10-20-2018, 05:54 PM
RE: All about lists - sasa - 10-20-2018 06:49 PM
RE: All about lists - Joe Horn - 10-20-2018, 09:01 PM
RE: All about lists - sasa - 10-20-2018, 11:01 PM
RE: All about lists - Tim Wessman - 10-21-2018, 10:56 AM
RE: All about lists - Giancarlo - 10-21-2018, 01:06 PM

User(s) browsing this thread: