What is the difference between clojure's APersistentMap implementations -


i'm trying figure out difference between persistenthashmap, persistentarraymap, persistenttreemap, , persistentstructmap.

also if use {:a 1} gives me persistentarraymap can change of other ones if give objects or things other keys?

the 4 implementations list fall 3 groups:

  1. "literal": persistentarraymap , persistenthashmap: basic map types used when dealing map literals (though constructor functions available different behaviour around handling duplicate keys -- in clojure 1.5.x literals throw exceptions when discover duplicate keys, constructor functions work left-to-right repeated conjing; behaviour has been evolving version version). array maps promoted hash maps when growing beyond number of entries (9 iirc). array maps exist because faster small maps; differ hash maps in keep entries in insertion order prior promotion hash map (you can use clojure.core/array-map arbitrarily large array maps, may useful if know you'd benefit insertion-order traversals , map won't large, perhaps bit on usual threshold; nb. subsequent assoc such oversized array map return hash map). array maps use arrays keys , values interleaved; phm uses persistent version of phil bagwell's hash array mapped trie separate chaining hash collisions , separate node types mostly-empty , at-least-half-full nodes , complex data structure in clojure.

  2. sorted: persistenttreemap instances created special request (a call sorted-map or sorted-map-by). implemented red-black trees , maintain entries in particular order, specified default compare comparator if created sorted-map or user-supplied comparator if created sorted-map-by.

  3. special-purpose, deprecated: persistentstructmap not used , viewed deprecated in favour of records, although can't remember right if there ever official deprecation notice. original purpose provide maps particularly fast access often-used keys. can accomplished records when using keywords field access (with keyword in operator position: (:foo instance-of-some-record-with-field-foo)), though it's important note records not = regular maps same entries.

all these 4 built-in map types fall same "equality partition", is, 2 maps of 1 of 4 classes mentioned above equal if (and if) contain same keys (as determined clojure's =) same corresponding values. records, mentioned in 3. above, map-like, each record type forms own equality partition.


Comments

Post a Comment

Popular posts from this blog

php - cannot display multiple markers in google maps v3 from traceroute result -

i'm newbie in php mysql , google maps v3. have problems in google maps v3. made traceroute web based , map traceroute's result in google maps v3 final project of college education. have try many tutorials didn't work. have tried tutorials in forum nothing worked. problem cannot display multiple markers got location data database. maybe because i'm newbie , not know how do. confuse looping show markers. here code <?php error_reporting(e_all ^ (e_notice)); ini_set('max_execution_time', 360); $enable_log_user = false; global $ip, $host_name, $host_ip; $host = @$_post['host']; $trace = @$_post['trace']; $self = $_server['php_self']; include("phpsqlajax_dbinfo.php"); $connection = mysql_connect ('127.0.0.1', $username, $password); if (!$connection) { die('not connected : ' . mysql_error());} $db_selected = mysql_select_db($database, $connection); if (!$db_selected) { die ('can\'t use db : ...
Read more

c# - DetailsView in ASP.Net - How to add another column on the side/add a control in each row? -

i have detailsview control on page used edit various fields of record, works in respect. i looking way add 1 column (and if works, why not more) right, absolutely read-only, show same fields of record comparison purposes. i aware there no obvious way such thing out of box detailsview . have looked other controls (transposed gridview , recommended formview , listview ), nothing satisfies. have special data binding setup using detailsview , can't out of without losing features. anyone on how "hack in" additional columns (for display only) on detailsview ? the solution have now, use second detailsview , visible set false in aspx. in code, make sure databind hidden detailsview hosts data third column first, initial detailsview named itemdetails . and in item created event, pass third column html rendering of hidden controls (in last code block) : protected void itemdetails_itemcreated(object sender, eventargs e) { if (dataite...
Read more

javascript - firefox memory leak -

i have following script (i use raphaeljs also) draws circle, waits 1 second, draws circle again, etc (you can copy paste - functional, need include raphael raphaeljs.com): <div id="holder"> </div> <script src="raphael.js" type="text/javascript"></script> <script> var paper = raphael(10, 50, 320, 200); var rad = math.pi / 180; var finangle = 0; function sector(cx, cy, r, startangle, endangle, params) { var x1 = cx + r * math.cos(-startangle * rad), x2 = cx + r * math.cos(-endangle * rad), y1 = cy + r * math.sin(-startangle * rad), y2 = cy + r * math.sin(-endangle * rad); return ["m", cx, cy, "l", x1, y1, "a", r, r, 0, +(endangle - startangle > 180), 0, x2, y2]; } var path = sector(100,100,50,0,180); var arc = paper.path(path); function draw() { path = sector(100,100,50,0,finangle); ...
Read more