Re: Efficient Data Structures




Brian Gideon wrote:
> Actually, Add and Remove on the SortedList are O(n log n)
> implementations.

Correction. It's O(n) according to the documentation.

.



Relevant Pages

  • Re: Comparing lists
    ... The list implementations has been tweaked to produce better performance appending and popping. ... I find the Python docs surprisingly good for even commercial documentation. ... Once you decide that isn't good enough, the burden on creating the documentation is getting substantial, especially given that you've already spent the effort to write the code and tests for it. ... However, "experimenting" puts the cost on the person who derives the benefit, and is thus likely to not be done in a slipshod way. ...
    (comp.lang.python)
  • Re: Documentation strings for class-slots
    ... strings for individual slots specified in a defclass form, ... implementations might still provide debugging tools and/or ... Even MOP doesn't specify anything to retrieve the slot documentation: ...
    (comp.lang.lisp)
  • Re: /sub/dir
    ... directory and namestring formats documented somewhere? ... The second form should be highly portable, at least to lisp ... implementations running on machines with hierarchical file systems. ... would have to be documented in the implementation documentation. ...
    (comp.lang.lisp)
  • Re: Correcting POTs
    ... Yad Vashem considers itself an archive Therefore, ... Given the size of their POT collection, they realized that it would be ... document or related documents supports the correction. ... of external documentation supporting the change. ...
    (soc.genealogy.jewish)
  • Re: Posting with XHR and ISO-8859-15
    ... implementations for every feature) and has got the endorsement of the ... It doesn't say in the documentation for IXMLHTTPRequest::sendeither. ... certainly not any Working Draft being referred to: ... attached the feature to the `ActiveXObject' constructor for many years, ...
    (comp.lang.javascript)