[erlang-questions] Best way to test if empty dict/set/etc.?
Vance Shipley
vances@REDACTED
Fri May 31 10:15:20 CEST 2013
On 05/31/2013 09:03 AM, Vance Shipley wrote:
} With gb_trees and gb_sets size/1 is O(1). These opaque data structures
} happen to be tuples where the first element is the size:
^^^^^^^^^^^^
On Fri, May 31, 2013 at 09:25:48AM +0200, Kostis Sagonas wrote:
} I am afraid this statement (relying on the structure being a tuple)
} breaks the opacity of the data structure. So does your call to
} element/2 below.
Indeed, I made that point. My answer was in the first sentence.
The rest of my post was unecessary editorializing.
} Since I've also stumbled across something analogous in the past,
} IMO the proper solution is to extend the API of these opaque data
} structures (these modules) by providing is_empty/1 functions for
} them.
Only if they are bifs will it help with my (unsolicited) example.
Sometimes it's just too compelling to resist taking advantage
of knowing how the opaque data structures work.
--
-Vance
More information about the erlang-questions
mailing list