Talk:VList: Difference between revisions
Content added Content deleted
(→Some problems: new section) |
m (→Some problems: sign) |
||
| Line 19: | Line 19: | ||
# I'm not sure why length can only be found in O(log n) time. The data structure surely can have bookkeeping to have O(1). |
# I'm not sure why length can only be found in O(log n) time. The data structure surely can have bookkeeping to have O(1). |
||
# The second operation, "new array begining at second element" blah blah, is too limited. It's equally easy to take any valid array slice. |
# The second operation, "new array begining at second element" blah blah, is too limited. It's equally easy to take any valid array slice. |
||
# However, if a slice is taken, some clarification is needed as to what can be done with it. Should the content be copied? Should the content be copied only when it's modified, or only when the slice is extended? |
# However, if a slice is taken, some clarification is needed as to what can be done with it. Should the content be copied? Should the content be copied only when it's modified, or only when the slice is extended? --[[User:Ledrug|Ledrug]] 01:53, 10 September 2011 (UTC) |
||
Revision as of 01:53, 10 September 2011
What is the task?
What are we supposed to do for this task? (Presumably implement a VList, but that's not really enough for a complete task.) What is an adequate demonstration that an implementation of a VList datastructure is at least not grossly incorrect? –Donal Fellows 09:21, 20 January 2011 (UTC)
- Marked as a draft. There's no implementation in the page and there's no task definition either. Until there's a proper task definition and evidence that it can be done in several languages (preferably of different natures), it doesn't match quality requirements for being a task. –Donal Fellows 09:33, 24 January 2011 (UTC)
- It doesn't have to be a task. Maybe the intent was for it to be a page like Associative array. --Mwn3d 20:59, 16 May 2011 (UTC)
Draft and not draft?
I noticed that this is appearing as both a draft and non-draft page on "tasks not implemented pages". Odd. --Dgamey 20:32, 16 May 2011 (UTC)
- It's in the non-draft task category because it's labelled as a data structure. {{data structure}} puts it directly in the programming tasks category. I'm not sure that that is necessary. I think all of the data structures are already marked as tasks. --Mwn3d 20:35, 16 May 2011 (UTC)
- I fixed that template. It's just as well. There were some encyclopedic pages that got placed in the programming tasks category. Oops. --Mwn3d 20:55, 16 May 2011 (UTC)
Rescuing the page
Do you think there's any chance of rescuing that page? It doesn't have an implementation at all, just an interface definition (of the highly “so what?” flavour, too) in a single language. If we can't rescue it, killing it off would be better I suppose. –Donal Fellows 14:58, 21 July 2011 (UTC)
- It can probably be rescued. Markhobley 15:18, 21 July 2011 (UTC)
Some problems
- I'm not sure why length can only be found in O(log n) time. The data structure surely can have bookkeeping to have O(1).
- The second operation, "new array begining at second element" blah blah, is too limited. It's equally easy to take any valid array slice.
- However, if a slice is taken, some clarification is needed as to what can be done with it. Should the content be copied? Should the content be copied only when it's modified, or only when the slice is extended? --Ledrug 01:53, 10 September 2011 (UTC)