Skip to Content.
Sympa Menu

xom-interest - [XOM-interest] O[depth]

xom-interest AT lists.ibiblio.org

Subject: XOM API for Processing XML with Java

List archive

Chronological Thread  
  • From: Elliotte Rusty Harold <elharo AT metalab.unc.edu>
  • To: John Cowan <jcowan AT reutershealth.com>
  • Cc: xom-interest AT lists.ibiblio.org ('xom-interest AT lists.ibiblio.org')
  • Subject: [XOM-interest] O[depth]
  • Date: Sat, 28 Sep 2002 17:31:26 -0400

At 4:39 PM -0400 9/28/02, John Cowan wrote:

That reminds me. I think it is *very important* that all XOM methods
document the big-O time they require, so that XOM clients are not in
the position of Alan Perlis's Lisp programmers, who know the value
of everything and the cost of nothing.

For example, ownerDocument should say "Requires time O(d), where d
is the depth of this object within its document tree."

I'll have to think about how to do that. I can see where that would be helpful.It would be nice if JavaDoc had an @cost tag. Maybe a custom doclet.

However, I'm not willing to commit to any such numbers, probably not even at 1.0. I can easily see them changing if the underlying implementation changes.

--

+-----------------------+------------------------+-------------------+
| Elliotte Rusty Harold | elharo AT metalab.unc.edu | Writer/Programmer |
+-----------------------+------------------------+-------------------+
| XML in a Nutshell, 2nd Edition (O'Reilly, 2002) |
| http://www.cafeconleche.org/books/xian2/ |
| http://www.amazon.com/exec/obidos/ISBN%3D0596002920/cafeaulaitA/ |
+----------------------------------+---------------------------------+
| Read Cafe au Lait for Java News: http://www.cafeaulait.org/ |
| Read Cafe con Leche for XML News: http://www.cafeconleche.org/ |
+----------------------------------+---------------------------------+




Archive powered by MHonArc 2.6.24.

Top of Page