• Listen to a special audio message from Bill Roper to the Hive Workshop community (Bill is a former Vice President of Blizzard Entertainment, Producer, Designer, Musician, Voice Actor) 🔗Click here to hear his message!
  • Read Evilhog's interview with Gregory Alper, the original composer of the music for WarCraft: Orcs & Humans 🔗Click here to read the full interview.

Indexer and Linked List.

Status
Not open for further replies.
An indexer is something that takes an object and assigns a unique id to it. This id can normally fit into an array. It also handles the recycling of these ids. It will use an allocator and a deallocator for this purpose.

This is a queue implemented via a linked list

http://www.cs.usfca.edu/~galles/visualization/QueueLL.html



So one is a collection and the other isn't. The behavior between the two is different. The uses are different. Everything about them is different ^)^.



Now, if you were asking about an (I don't like this name, but this is what we call it here) indexed array, that is indeed a collection. An Indexed Array is nothing at all like an Indexer, the two have nothing to do with each other ;).
 
Level 11
Joined
Oct 11, 2012
Messages
711
An indexer is something that takes an object and assigns a unique id to it. This id can normally fit into an array. It also handles the recycling of these ids. It will use an allocator and a deallocator for this purpose.

This is a queue implemented via a linked list

http://www.cs.usfca.edu/~galles/visualization/QueueLL.html



So one is a collection and the other isn't. The behavior between the two is different. The uses are different. Everything about them is different ^)^.



Now, if you were asking about an (I don't like this name, but this is what we call it here) indexed array, that is indeed a collection. An Indexed Array is nothing at all like an Indexer, the two have nothing to do with each other ;).

Thanks for the explanation even when my question is a dumb one. :)
 
Status
Not open for further replies.
Top