Re: Optimal time and space vector class

[Thomas Holenstein <tholenst at iiic dot ethz dot ch>]

Raja R Harinath writes:
 > > 
 > >  > Also, does it still use a continious block of memory [...]?
 > > Definitely not.  This obiviously is not possible [...]
 > 
 > From what I could make out of the paper, the non-contiguous memory was
 > required to assure O(sqrt(n)) extra space.  
 > 
 > The same paper provides a way to maintain O(1) push_back with O(n)
 > extra space (w/ a very large constant).  
Your right, of course. I'm wrong. 

To the original poster, I have a question and a suggestion:  how is your
vector different from a deque?  And, if it is sufficiently different,
consider sending it to Boost <www.boost.org> 


-- 
Jeder Widerstand ist zwecklos und wird durch Supraleitung gebrochen. 
         Satzung der Interstellaren Gesellschaft für Revolutionäre Informatik
                                                          Satz 11, Abschnitt 2
-- 
Wer meint es gebe keine dummen Fragen
sondern nur dumme Antworten, der hat
noch nicht de.org.ccc gelesen.
                           Wolfgang B.
-- 
: Aber wie sieht es hier mit dem i-Marking aus? Was ist arctan(i*oo)
: oder arctan(i/0)? Ist das dasselbe? Oder wie?  
Dafuer braucht man MATLAB.
					T. Leko in de.sci.mathematik
-- 
I am a signature-virus. Why don't copy me into your sig?
  Come to Cheatah's World at http://cheatah.net/
  The World of Linkrotations, Fun and more!
  Get your OWN FREE Linkrotation!
-- 
"I am Homer of Borg. Resistance is Fu... Ooooh! Donuts!"
                                                    -- (unknown)