Comments for Josh Haberman http://blog.reverberate.org parsing, performance, minimalism with C99 Thu, 26 Jan 2012 04:15:43 +0000 hourly 1 http://wordpress.org/?v=3.3.1 Comment on Refcounting immutable cyclic graphs by Josh http://blog.reverberate.org/2012/01/21/refcounting-immutable-cyclic-graphs/comment-page-1/#comment-1851 Josh Thu, 26 Jan 2012 04:15:43 +0000 http://blog.reverberate.org/?p=518#comment-1851 When a node is first created it is mutable (edges can be created or changed), but it does not own refs on nodes it points to, so the client of my library is responsible for keeping nodes alive through this first stage. When they client is ready they can "finalize" a set of nodes which does the SCC search and guarantees, from then on, that all reachable nodes are always kept alive. When a node is first created it is mutable (edges can be created or changed), but it does not own refs on nodes it points to, so the client of my library is responsible for keeping nodes alive through this first stage. When they client is ready they can “finalize” a set of nodes which does the SCC search and guarantees, from then on, that all reachable nodes are always kept alive.

]]> Comment on Refcounting immutable cyclic graphs by Brian Slesinsky http://blog.reverberate.org/2012/01/21/refcounting-immutable-cyclic-graphs/comment-page-1/#comment-1850 Brian Slesinsky Thu, 26 Jan 2012 03:33:58 +0000 http://blog.reverberate.org/?p=518#comment-1850 If each node is immutable once initialized, how do you build a cycle to begin with? Do you build nodes in batches? If each node is immutable once initialized, how do you build a cycle to begin with? Do you build nodes in batches?

]]> Comment on Refcounting immutable cyclic graphs by Josh http://blog.reverberate.org/2012/01/21/refcounting-immutable-cyclic-graphs/comment-page-1/#comment-1849 Josh Wed, 25 Jan 2012 16:28:20 +0000 http://blog.reverberate.org/?p=518#comment-1849 Because my objects are immutable once initialized, the graph is immutable also and I can find SCC at initialization time, not when a refcount is decremented to 0. I do have to search, but I can do the search only once per graph. This scheme wouldn't work in most situations where GC or refcounting is used, but I have the luxury of an immutable object graph. Because my objects are immutable once initialized, the graph is immutable also and I can find SCC at initialization time, not when a refcount is decremented to 0. I do have to search, but I can do the search only once per graph.

This scheme wouldn’t work in most situations where GC or refcounting is used, but I have the luxury of an immutable object graph.

]]> Comment on Refcounting immutable cyclic graphs by Dave http://blog.reverberate.org/2012/01/21/refcounting-immutable-cyclic-graphs/comment-page-1/#comment-1848 Dave Wed, 25 Jan 2012 15:50:38 +0000 http://blog.reverberate.org/?p=518#comment-1848 How do you avoid the expense of frequently running the O(V+E) SCC-finding algorithm whenever an object's reference count is decremented to 0? I can imagine coloring each object you visit as you go along in a normal refcounting approach, then when you detect an object you've already visited (b/c it's been colored already) switching to the SCC approach. But this algorithm will probably be pretty abusive to the cache for large numbers of objects. Or is it that in upb you (the programmer) naturally know which objects are SCCs because of some nice structural property of the code, so that you don't need to "discover" where they are with some sort of search? Perhaps that's what you mean by "if the defs are immutable"... How do you avoid the expense of frequently running the O(V+E) SCC-finding algorithm whenever an object’s reference count is decremented to 0? I can imagine coloring each object you visit as you go along in a normal refcounting approach, then when you detect an object you’ve already visited (b/c it’s been colored already) switching to the SCC approach. But this algorithm will probably be pretty abusive to the cache for large numbers of objects.

Or is it that in upb you (the programmer) naturally know which objects are SCCs because of some nice structural property of the code, so that you don’t need to “discover” where they are with some sort of search? Perhaps that’s what you mean by “if the defs are immutable”…

]]> Comment on Wanted: a mailing list reader website by Pierre Riteau http://blog.reverberate.org/2009/08/10/wanted-a-mailing-list-reader-website/comment-page-1/#comment-1743 Pierre Riteau Wed, 16 Nov 2011 10:12:06 +0000 http://blog.reverberate.org/?p=265#comment-1743 I have also been looking for a while for such a gem … Did you discover any new project since you wrote this post? I have also been looking for a while for such a gem … Did you discover any new project since you wrote this post?

]]> Comment on Addicted to hardware: new toy on the way by Alexandre Abreu http://blog.reverberate.org/2011/03/31/addicted-to-hardware-new-toy-on-the-way/comment-page-1/#comment-1726 Alexandre Abreu Mon, 05 Sep 2011 19:00:12 +0000 http://blog.reverberate.org/?p=395#comment-1726 have you seen this a bit more expensive but a bit better gadget: http://trimslice.com/ w/ a NVIDIA Tegra2 as CPU ... have you seen this a bit more expensive but a bit better gadget:

http://trimslice.com/

w/ a NVIDIA Tegra2 as CPU …

]]> Comment on Addicted to hardware: new toy on the way by Josh http://blog.reverberate.org/2011/03/31/addicted-to-hardware-new-toy-on-the-way/comment-page-1/#comment-1724 Josh Sat, 27 Aug 2011 00:47:59 +0000 http://blog.reverberate.org/?p=395#comment-1724 I like it! Unfortunately it doesn't work too well as a headless always-on box for two reasons: 1. it loses its wireless connection sometimes and doesn't automatically re-establish it for some reason. If I log in to it physically and click the wireless network again everything is fine, but that's no good if you were planning to use it headless. 2. it doesn't want to boot up unless it's connected to a display. so you can't boot it headless. For these two reasons I don't use it as much as I was expecting. But when I do use it it does just what I was hoping for. I like it! Unfortunately it doesn’t work too well as a headless always-on box for two reasons:

1. it loses its wireless connection sometimes and doesn’t automatically re-establish it for some reason. If I log in to it physically and click the wireless network again everything is fine, but that’s no good if you were planning to use it headless.

2. it doesn’t want to boot up unless it’s connected to a display. so you can’t boot it headless.

For these two reasons I don’t use it as much as I was expecting. But when I do use it it does just what I was hoping for.

]]> Comment on Addicted to hardware: new toy on the way by Alexandre Abreu http://blog.reverberate.org/2011/03/31/addicted-to-hardware-new-toy-on-the-way/comment-page-1/#comment-1723 Alexandre Abreu Wed, 24 Aug 2011 19:37:40 +0000 http://blog.reverberate.org/?p=395#comment-1723 Any feedback on the EFIKA MX Smarttop? Any feedback on the EFIKA MX Smarttop?

]]> Comment on Torn over the C++ question by Rodrigo Moraes http://blog.reverberate.org/2009/12/02/torn-over-the-c-question/comment-page-1/#comment-1719 Rodrigo Moraes Thu, 28 Jul 2011 11:44:53 +0000 http://blog.reverberate.org/?p=301#comment-1719 If you'd be starting today, do you think it could benefit from using go? Also, could you please drop some general considerations about golang? :) If you’d be starting today, do you think it could benefit from using go? Also, could you please drop some general considerations about golang? :)

]]> Comment on Books About Parsing by Rodrigo Moraes http://blog.reverberate.org/2009/06/26/books-about-parsing/comment-page-1/#comment-1714 Rodrigo Moraes Thu, 21 Jul 2011 01:50:09 +0000 http://blog.reverberate.org/?p=185#comment-1714 jb: the PDF is from the first edition, from 1990. The second edition listed aboveis from 2007 and is not available as PDF. jb: the PDF is from the first edition, from 1990. The second edition listed aboveis from 2007 and is not available as PDF.

]]>