I also checked. Not a banal linked list? Of course it is!
I got out my old copy of "Data Types and Structures", Gotleib & Gotleib,
1978, ISBN 0-13-197095-X. See pp 97. And the up-coming "in thing" was
B-Trees.
What's the big deal in maintaining more than one link chain, whether
single or doubly
for y'all this might be a joke. i currently work for that company :0
try to imagine what i feel about this ;)
--guy
"i diss-associate myself from any patents on structures less advanced
then Fibonacci heaps"
Oron Peled wrote:
On Tuesday, 20 בMarch 2007 13:05, Ilya Konstantinov wrote:
This
On Tuesday, 20 בMarch 2007 13:05, Ilya Konstantinov wrote:
> This isn't a banal linked list
ROTFL.
Ok, you made me go to my old bookshelf:
"Data Structures and Algorithms, by Aho Hopcroft and Ullman"
ISBN 0-201-00023-7 (my copy was printed on January, 1983)
Starting on page 147:
"Multili
On Tue, 20 Mar 2007, Daniel Feiglin wrote:
> You have to see it to believe it:
>
> http://www.patentstorm.us/patents/7028023.html
>
> Hell! I thought that I invented linked lists (and doubly linked lists)
> in my very first programming assignment in 1971, using FORTRAN 4 on an
> IBM 7044 mf runn
This isn't a banal linked list (I'm assuming somebody has done the job of
understanding it for me):
http://www.metacase.com/blogs/stevek/blogView?showComments=true&entry=3351846473
Here's the actual patent in a more sane form:
http://www.google.com/patents?vid=USPAT7028023&id=Szh4EBAJ&dq=7028
You have to see it to believe it:
http://www.patentstorm.us/patents/7028023.html
Hell! I thought that I invented linked lists (and doubly linked lists)
in my very first programming assignment in 1971, using FORTRAN 4 on an
IBM 7044 mf running $IBSYS.
Darn! If I had only kept my box of source cod