Comments on: Python vs Scheme: dictionaries http://4.flowsnake.org/archives/36 A Pythoneer's adventures with Scheme, etc. Mon, 18 Jul 2011 14:37:45 +0000 hourly 1 http://wordpress.org/?v=3.3 By: Hans Nowak http://4.flowsnake.org/archives/36/comment-page-1#comment-70 Hans Nowak Tue, 05 Feb 2008 00:25:40 +0000 http://4.flowsnake.org/archives/36#comment-70 The assoc-lists are O(N). Chicken Scheme also has hash tables and other beasts, but for simple cases, assoc-lists are sufficient (or so I think). The assoc-lists are O(N). Chicken Scheme also has hash tables and other beasts, but for simple cases, assoc-lists are sufficient (or so I think).

]]> By: Dave Kirby http://4.flowsnake.org/archives/36/comment-page-1#comment-69 Dave Kirby Mon, 04 Feb 2008 23:10:46 +0000 http://4.flowsnake.org/archives/36#comment-69 What is the runtime complexity of the scheme implementation? It sounds from the description that it does a linear search through a list of key-value pairs, so would be O(N). IMHO this is very different behaviour from Python dicts which are O(1). Or does the list get converted into a hash (or equivalent) by the assoc functions? What is the runtime complexity of the scheme implementation? It sounds from the description that it does a linear search through a list of key-value pairs, so would be O(N). IMHO this is very different behaviour from Python dicts which are O(1).

Or does the list get converted into a hash (or equivalent) by the assoc functions?

]]> By: Hans Nowak http://4.flowsnake.org/archives/36/comment-page-1#comment-21 Hans Nowak Fri, 18 Jan 2008 00:05:07 +0000 http://4.flowsnake.org/archives/36#comment-21 :D No, these "Python vs Scheme" posts are meant to compare the languages, not to bash either of them. If you want Scheme bashing, I suggest comp.lang.lisp. ;-) I do notice that many of my posts get reddited... I'm not sure why... I don't mind the publicity and the extra readers (especially since I'm just starting with this blog), but I'm not sure my posts are all that interesting right now. :D No, these “Python vs Scheme” posts are meant to compare the languages, not to bash either of them. If you want Scheme bashing, I suggest comp.lang.lisp. ;-)

I do notice that many of my posts get reddited… I’m not sure why… I don’t mind the publicity and the extra readers (especially since I’m just starting with this blog), but I’m not sure my posts are all that interesting right now.

]]> By: Mark Fredrickson http://4.flowsnake.org/archives/36/comment-page-1#comment-20 Mark Fredrickson Thu, 17 Jan 2008 21:57:25 +0000 http://4.flowsnake.org/archives/36#comment-20 I saw your post on Reddit and naively assumed it was a Scheme bashing post of the "Python has dictionaries, Scheme doesn't, poop on Scheme" type. I was all ready to give you an earful when I find you're already using my favorite Scheme implementation. What a let down. I'm going to have to find another target for my anger. ;-) Cheers, -Mark I saw your post on Reddit and naively assumed it was a Scheme bashing post of the “Python has dictionaries, Scheme doesn’t, poop on Scheme” type. I was all ready to give you an earful when I find you’re already using my favorite Scheme implementation. What a let down. I’m going to have to find another target for my anger. ;-)

Cheers,
-Mark

]]>