Map
Index
Random
Help
th

Quote: constructors, destructors, and assignment are average-case linear time in total size of all parts

topics > all references > references c-d > QuoteRef: dehnJC4_1998 , p. 10



Topic:
data type as constructors, selectors, and predicates
Topic:
object and value equivalence

Quotation Skeleton

For regular types, we therefore require that constructors, … parts) of the object involved. Similarly, we require … constant, since unequal objects tend to test unequal …   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: the equality operator is worst-case, linear time
Quote: equality failure is typically constant time since unequal objects usually test unequal early

Related Topics up

Topic: data type as constructors, selectors, and predicates (20 items)
Topic: object and value equivalence (60 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.