Bottom Page

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
 my new adt, what should i name it
#1
i'm making a new abstract data type. it might exist, already. it is a list that expands as items are stored to it. if the location already exists, it replaces what is there. it not, it expands the list (virtually). you can get what's there at any time. it keeps data in a sparse way, allowing the caller to see extents of data and holes, including the highest and lowest extents. can you tell me what to name this or what the existing name is?
Gribouillis likes this post
What do you call someone who speaks three languages? Trilingual. Two languages? Bilingual. One language? American.
Quote
#2
a list that expands: it's called append
Quote
#3
but with this one, you can store into any position even beyond its current length.

skaplist.store(data,1000000) puts data at position 1000000 leaving a sparse gap up to there. it will also do negative positions.

i think i will implement it with a tree structure.
What do you call someone who speaks three languages? Trilingual. Two languages? Bilingual. One language? American.
Quote

Top Page

Forum Jump:


Users browsing this thread: 1 Guest(s)