Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Programming > C++ Leda > fast backtracki...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 1 Topic 118 of 212
Post > Topic >>

fast backtracking for LEDA lists

by Alex Malkis <alexloeschediesmalk@[EMAIL PROTECTED] > Mar 31, 2004 at 01:14 AM

It were better if LEDA lists could sup****t fast backtracking for lists 
a-la-Knuth, i.e.
L(R(x))=L(x)
R(L(x))=R(x)

removes the element from the list (but not from memory)
and

L(R(x))=x
R(L(x))=x

puts the element back into list again. I need it and have to implement 
this. Is there anything else my procedure has to do (update some 
counters, memory management of some kind, etc...)?

Or maybe smb. has already done it (maybe in some other lib)? I don't 
want to invent the wheel for the 100th time.

-- 
Best regards,
Alex.

PS. To email me, remove "loeschedies" from the email address given.
 




 1 Posts in Topic:
fast backtracking for LEDA lists
Alex Malkis <alexloesc  2004-03-31 01:14:34 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Sun Sep 7 4:06:30 CDT 2008.