Python Forum
my new adt, what should i name it
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?
Tradition is peer pressure from dead people

What do you call someone who speaks three languages? Trilingual. Two languages? Bilingual. One language? American.
Reply
#2
a list that expands: it's called append
Reply
#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.
Tradition is peer pressure from dead people

What do you call someone who speaks three languages? Trilingual. Two languages? Bilingual. One language? American.
Reply
#4
What's important for the structure? Iterating over it? Or just random read/writes?

If the important part is just random read/writes, then it sounds like a dict, but the "index" is just the dict key.
Reply
#5
there will mostly be ranges of indexes being filled. that is it might put data into [64] through [255]. there might also be negative ranges. it might leave out every Nth item in a few cases (if this overlaps, then previous data remains in those "holes"). the underlying implementation might be a dictionary or something more optimal in the future.

once it is filled in, access is mostly in a similar sequence as before ... same ranges in different orders.

an "infinite" list would work. if accessing an index that was never filled in, it gets the established default.
Tradition is peer pressure from dead people

What do you call someone who speaks three languages? Trilingual. Two languages? Bilingual. One language? American.
Reply


Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020