multiple linked list implimentations

Got an idea for enhancing PureBasic? New command(s) you'd like to see?
User avatar
idle
Always Here
Always Here
Posts: 5839
Joined: Fri Sep 21, 2007 5:52 am
Location: New Zealand

multiple linked list implimentations

Post by idle »

Now that we've got the ability to use lists in maps...
Perhaps it would be a good idea to make a few list implementations

SLL -vector (allocated on each add)
DDL -vector

SLL Block (allocated in blocks)
DLL Block

Reason I ask is that I was using the lists to abstract the map to make chains and ended up with a process memory usage of 1gb vs 3.5mb for the same with a SSL vector.
freak
PureBasic Team
PureBasic Team
Posts: 5940
Joined: Fri Apr 25, 2003 5:21 pm
Location: Germany

Re: multiple linked list implimentations

Post by freak »

The standard library can't be perfect for every scenario. If you have special needs, just write your own functions.

Besidest that, i don't think i understand a word you're saying anyway :wink:
quidquid Latine dictum sit altum videtur
User avatar
idle
Always Here
Always Here
Posts: 5839
Joined: Fri Sep 21, 2007 5:52 am
Location: New Zealand

Re: multiple linked list implimentations

Post by idle »

I was talking about abstracting a map to make a chained hash table

map Items
A -> list items
B -> list items
User avatar
netmaestro
PureBasic Bullfrog
PureBasic Bullfrog
Posts: 8451
Joined: Wed Jul 06, 2005 5:42 am
Location: Fort Nelson, BC, Canada

Re: multiple linked list implimentations

Post by netmaestro »

Besidest that, i don't think i understand a word you're saying anyway
Oh good so it's not just me! I was starting to worry.. no offfense idle :mrgreen:
BERESHEIT
srod
PureBasic Expert
PureBasic Expert
Posts: 10589
Joined: Wed Oct 29, 2003 4:35 pm
Location: Beyond the pale...

Re: multiple linked list implimentations

Post by srod »

Please add me to the wtf is he talking about club! :twisted:

(Again, no offence idle!)
I may look like a mule, but I'm not a complete ass.
User avatar
idle
Always Here
Always Here
Posts: 5839
Joined: Fri Sep 21, 2007 5:52 am
Location: New Zealand

Re: multiple linked list implimentations

Post by idle »

:lol: no probably not talking the same language, "in your own word please describe" key words being "own words"
Don't you think it'd be a positive step for the language to facilitate a more complete list library considering that we can now mash things together?
Post Reply