[#70441] Can't autoconf Ruby1.8 CVS HEAD — Austin Ziegler <austin@...>
Can't autoconf Ruby 1.8 HEAD:
[#70447] eval and binding with mod_ruby — kwatch@... (kwatch)
Hi,
[#70460] Some OCI8 comments — Brian Candler <B.Candler@...>
Some notes/comments on ruby-oci8-0.1.3 which I've just been struggling to
[#70464] ljust, rjust... — "Chris Pine" <nemo@...>
Just thought I would run these ideas by everyone:
[#70471] Why doesn't rb_define_singleton_method call singleton_method_added? — Paul Brannan <pbrannan@...>
[pbrannan@zaphod testsing]$ cat testsing.c
Hi,
[#70481] 1.8 release status? — ptkwt@...1.aracnet.com (Phil Tomson)
Just curious, I know we're on 1.8.0-preview 2. What remains to be done
[#70487] Re: Search string in a file — Daniel Carrera <dcarrera@...>
On Fri, May 02, 2003 at 10:04:09AM +0900, Panther wrote:
[#70502] temporary redirection of stdout — Andrew Walrond <andrew@...>
I'm new to ruby, so forgive any obvious stupididity, but can anyone
On Fri, May 02, 2003 at 11:15:03PM +0900, Andrew Walrond wrote:
On Fri, May 02, 2003 at 11:27:52PM +0900, Paul Brannan wrote:
[#70503] Embedding a browser in a GUI — "Chad Fowler" <chadfowler@...>
Hello Rubyists!
[#70526] Re: Ruby (1.6.7) Net::FTP/OS call hang — Sean Gilbertson <prell@...>
Hello all,
Sean Gilbertson wrote:
[#70529] chomp'ing REXML:Element.text — Andreas Schwarz <usenet@...>
Hello,
[#70535] SWIG on Solaris problem — Jim Freeze <jim@...>
Hi folks.
Jim Freeze wrote:
On Saturday, 3 May 2003 at 6:49:12 +0900, Lyle Johnson wrote:
Jim Freeze wrote:
On Saturday, 3 May 2003 at 8:29:47 +0900, Lyle Johnson wrote:
Jim Freeze wrote:
On Tuesday, 6 May 2003 at 0:18:24 +0900, Lyle Johnson wrote:
[#70562] Cross platform `ls -t` — gabriele renzi <surrender_it@...1.vip.lng.yahoo.com>
Is there a way using Dir to have a list of directory entries sorted by
[#70575] "Collage" of images -- more pychological randomness — "Hal E. Fulton" <hal9000@...>
Lately I have posted an occasional coding challenge
----- Original Message -----
[#70594] Why is PHP so popular? What can we learn from the PHP camp? — ptkwt@...1.aracnet.com (Phil Tomson)
....and what can we learn from PHP's rapid rise to success?
Hello!
* Phil Tomson (ptkwt@shell1.aracnet.com) wrote:
On Tue, May 06, 2003 at 04:52:56AM +0900, E F van de Laar wrote:
Although I'd agree most of your statements, I'd like to challenge two of
Aredridel wrote:
A wishlsit for a "Ruby Standard Library":
On Tue, May 06, 2003 at 07:39:54AM +0900, Aredridel wrote:
On Tue, May 06, 2003 at 07:50:02AM +0900, Brian Candler wrote:
[snipped many wonderful things.]
----- Original Message -----
> 1. I do favor a "relatively lean and mean" Ruby installation.
In article <26dc48e2.0305060807.172b074f@posting.google.com>,
> Same here. But I think that part of the reason we're moving toward a
> >It might be really nice if it was pushed as a fairly normal/standard way
[#70597] Pure ruby stream compression library? — David Garamond <lists@...6.isreserved.com>
Anybody know of one? Compression speed or ratio is not important. Need
No I don't, but I'm interested in this problem:
[#70603] Problem using FXFileStream — Thomas Stammeier <thomas@...>
Hi,
[#70619] ruby and mdk 9.1 — "giuseppe falchi" <egius.falk@...>
Hello. I love ruby and fox, and in windows is very simple installing fox
[#70638] Binary data — Daniel Carrera <dcarrera@...>
Hi,
[#70664] Variable/Method ambiguity — "Gennady" <bystr@...>
Pickaxe p.212 explains the subject well enough, however here's an interesting case:
[#70675] Suggestion: String#pack — Austin Ziegler <austin@...>
I have been working on some code recently where it would be very
[#70685] www.ruby-lang.org article submitter wanted — matz@... (Yukihiro Matsumoto)
Hi,
On Tuesday, May 6, 2003, at 05:01 AM, Yukihiro Matsumoto wrote:
[#70701] Changing interpreter options during runtime — Jim Freeze <jim@...>
Hi
[#70718] %w(foo) v.s. ['foo'] — ahoward <ahoward@...>
[#70738] FreeRIDE on OS X? — paul@... (Paul J. Sanchez)
Has anybody gotten FreeRIDE running on a Mac OS X system? What does
Paul J. Sanchez wrote:
[#70759] Testing for a class existence — "Gennady" <gfb@...>
Does anybody know an easy way to test for a class/module existence in Ruby? What I do is adding a method to ObjectSpace for this, so that I can test it like:
In article <20030506213500.GA49605@uk.tiscali.com>,
Saluton!
[#70770] capture output — "Simon Strandgaard" <0bz63fz3m1qt3001@...>
I have seen much talking about this topic, but no working code!
On Wed, 07 May 2003 20:43:52 +0900, nobu.nokad wrote:
While experimenting a bit I discovered that this script hangs in the line
Capturing output to a File works fine.. But not to StringIO, Why ???
On Wed, 07 May 2003 20:25:10 +0900, nobu.nokad wrote:
What is the recommended procedure for using named pipes in Ruby. Does one
On Mon, May 19, 2003 at 06:33:17PM +0900, Mark Firestone wrote:
Ok. Thanks for that. I guess this is going to be trial and error. My
On Tue, May 20, 2003 at 04:18:13PM +0900, Mark Firestone wrote:
Cool! I understand a bit more now.
On Tue, May 20, 2003 at 08:02:34PM +0900, Mark Firestone wrote:
[#70787] disable buffering on sockets — daniel <offstuff@...>
hello,
> Probably gets is waiting for a linefeed to return the data.
On Wed, May 07, 2003 at 04:54:37PM +0900, daniel wrote:
[#70842] Symbiosis offer: trade Ruby for German :-) — Mauricio Fern疣dez <batsman.geo@...>
[#70846] ruby-dev summary #20112 - 20158 — TAKAHASHI Masayoshi <maki@...>
Hello all,
[#70860] PStore and tempfiles - bug? — Daniel Berger <djberge@...>
Hi all,
Hi,
On Thu, May 08, 2003 at 10:52:46AM +0900, Yukihiro Matsumoto wrote:
[#70865] access a variables name? — "meinrad.recheis" <my.name.here@...>
is it possible to access the variable-name of an object?
Brian Candler wrote:
On Thu, May 08, 2003 at 02:48:39PM +0900, Meinrad Recheis wrote:
On Thursday, 8 May 2003 at 15:54:56 +0900, Brian Candler wrote:
[#70891] Syck 0.25 + YAML.rb -- Objects in plain-text — why the lucky stiff <ruby-talk@...>
..my faithful friends..
Hi,
why the lucky stiff <ruby-talk@whytheluckystiff.net> wrote in message news:<20030507233743.GB87737@rysa.inetz.com>...
On Thursday 08 May 2003 02:49 am, Tom Payne wrote:
[#70892] Thoughts on a webcounter — "Hal E. Fulton" <hal9000@...>
Hello, all.
[#70919] petition for raa-install to be included in 1.8 — ptkwt@...1.aracnet.com (Phil Tomson)
Similar to the YamlInRuby petition which has now closed.
I just looked again, and remember why I don't know anything about
You can find a tutorial on using raa-install (as well as its API) at:
ps, lucky-stiff, have you ever released a new version of yaml?
In article <LMELLKPHLPHOPNBGJHAKMEAKOBAA.info@irvinehosting.net>,
Just in case you needed some encouragement to vote for raa-install,
On Fri, May 09, 2003 at 11:22:30AM +0900, tom@u2i.com wrote:
[#70955] Block passing: obj.new(){block} — Peter Schrammel <peter.schrammel@...>
Hi,
[#70968] Platform independent null device access — "Robert Klemme" <bob.news@...>
What do people think about adding a method to class IO that returns an IO
[#70973] Suggestion: rubycounter - n Ruby users and counting... — "Josef 'Jupp' Schugt" <jupp@...>
Saluton!
[#70985] Can a global be a constant? — Jim Freeze <jim@...>
Hi
----- Original Message -----
----- Original Message -----
On Friday, 9 May 2003 at 8:23:52 +0900, Hal E. Fulton wrote:
Hi --
On Friday, 9 May 2003 at 8:57:15 +0900, dblack@superlink.net wrote:
On Fri, May 09, 2003 at 01:13:51PM +0900, Jim Freeze wrote:
On Friday, 9 May 2003 at 16:18:43 +0900, Mauricio Fern疣dez wrote:
[#71036] Re: Regexp: why does (re)* return only last repetition? — "Robert Klemme" <bob.news@...>
On Mon, 12 May 2003 17:39:19 +0900, Robert Klemme wrote:
Austin Ziegler wrote:
On Tue, 13 May 2003 00:02:34 +0900, Kent Dahl wrote:
On Mon, May 12, 2003 at 10:18:00PM +0900, Austin Ziegler wrote:
On Mon, 12 May 2003 23:51:44 +0900, Brian Candler wrote:
On Tue, May 13, 2003 at 07:29:24AM +0900, Austin Ziegler wrote:
On Tue, 13 May 2003 07:54:02 +0900, Brian Candler wrote:
On Tue, May 13, 2003 at 12:02:06PM +0900, Austin Ziegler wrote:
On Tue, May 13, 2003 at 04:10:36PM +0900, Brian Candler wrote:
[#71042] TCP Sockets — Dominik Werder <dwerder@...>
Hi there,
Hi,
On Fri, 2003-05-09 at 05:40, Dominik Werder wrote:
>> How can I tell how many bytes can be read from an IO object without
On Fri, May 16, 2003 at 05:14:17PM +0900, Dominik Werder wrote:
my problem is not the http protocol itself (not at this time :) but the IO-
On Fri, May 16, 2003 at 07:20:30PM +0900, Dominik Werder wrote:
> Maybe, but threads are really the "ruby way" to solve this problem.
On Fri, May 16, 2003 at 07:53:39PM +0900, Dominik Werder wrote:
> That would mean mixing the binary streams in a non-deterministic way,
On Fri, May 16, 2003 at 10:26:59PM +0900, Dominik Werder wrote:
> Sure, using the method that Nobu proposes you might be able to tell that
On Fri, 2003-05-16 at 08:11, Dominik Werder wrote:
[#71043] methods with different signatures — KONTRA Gergely <kgergely@...>
Hi!
[#71053] extern "C" of prep_stdio — "Simon Strandgaard" <0bz63fz3m1qt3001@...>
Im trying to handover a pipe from C++ to ruby.
On Sat, 10 May 2003 00:07:34 +0900, ts wrote:
[#71077] SemiOT: HTML/CGI question — "Hal E. Fulton" <hal9000@...>
I've been pursuing the webcounter idea a little.
Hal E. Fulton wrote:
[#71107] RCR for child execution — Brian Candler <B.Candler@...>
Looking on RubyGarden it seems that the RCR process there is "resting", so
On Sun, 11 May 2003 19:12:17 +0900, Brian Candler wrote:
I have some more to add to this issue.
On Sat, May 10, 2003 at 09:14:35AM +0100, Brian Candler wrote:
On Sun, 11 May 2003 01:50:49 +0900, Brian Candler wrote:
On Sun, May 11, 2003 at 01:27:31AM +0900, Simon Strandgaard wrote:
On Tue, 13 May 2003 21:11:08 +0000, ahoward wrote:
Hi,
On Sun, 11 May 2003 05:39:31 +0900, Brian Candler wrote:
On Mon, 12 May 2003 18:32:47 +0900, Yukihiro Matsumoto wrote:
On Mon, 12 May 2003 21:12:15 +0900, Hal E. Fulton wrote:
On Tue, May 13, 2003 at 12:23:17AM +0900, Simon Strandgaard wrote:
Hi,
On Tue, 13 May 2003, Yukihiro Matsumoto wrote:
Hi,
On Mon, 2003-05-12 at 17:57, nobu.nokada@softhome.net wrote:
On Tue, 13 May 2003 04:04:23 +0900, Yukihiro Matsumoto wrote:
[#71111] Extracting text from HTML — "Robo" <robo@...>
Given a HTML file, I'm looking for a regex that can give me the text that
[#71134] Enumerable#each with arguments — Joel VanderWerf <vjoel@...>
>>>>> "J" == Joel VanderWerf <vjoel@PATH.Berkeley.EDU> writes:
[#71137] Overriding class variables — elbows@... (Nathan Weston)
In ruby 1.6.8, overriding class variables cause weird (to me at least)
[#71139] FXRuby - FXMainWindow question — colotechpro@... (John Reed)
I think that my problem is that I've got 2 classes that are both
[#71152] Is Rubygarden's wiki restricted to English? — Mauricio Fern疣dez <batsman.geo@...>
----- Original Message -----
On Mon, May 12, 2003 at 12:40:26AM +0900, Hal E. Fulton wrote:
Hi --
----- Original Message -----
On Mon, May 12, 2003 at 03:06:06AM +0900, Hal E. Fulton wrote:
Hi --
[#71153] language guide for C++ programmers — pavel_vozenilek@... (Pavel Vozenilek)
Does anyone know about Ruby intro guide targeted on C++ programmers
[#71189] efficiency advice needed — "meinrad.recheis" <my.name.here@...>
hi,
[#71236] Ruby, OSX and Postgres — Sam Griffith <staypufd@...>
Hello,
[#71256] shell glob match — ahoward <ahoward@...>
[#71259] FAQ - language used for postings? — "Josef 'Jupp' Schugt" <jupp@...>
Saluton!
[#71297] State Pattern Implementation — "Robert Klemme" <bob.news@...>
[#71321] Ruby OO? sin method? puts method? — KONTRA Gergely <kgergely@...>
Hi!
[#71328] Ruby<->Perl and syck-0.25 problem — Brian Candler <B.Candler@...>
Any syck users out there? I have an urgent need to get some Perl<->Ruby
[#71349] ActiveState Contest — Pat Eyler <pate@...>
ActiveState is holding a contest to determine 'your favorite programmer'
Hi --
On Wed, 14 May 2003 dblack@superlink.net wrote:
[#71357] return value for PTY.spawn — Laurent Sansonetti <laurent@...>
Hi rubyists ;-)
[#71361] Objects VS Datastructures — Simon Vandemoortele <deliriousREMOVEUPPERCASETEXTTOREPLY@...>
Simon Vandemoortele wrote:
[#71414] ruby_run() w/o exit? — ahoward <ahoward@...>
I know you asked for C.. and that I replyed with C++ :-)
[#71425] ruby-mode font-lock confusion — slumos@... (Steven Lumos)
The second = in this code causes ruby-mode to mark everything after it as a string.
[#71436] Using Ruby-Cocoa - how to send a Obj-C object a msg? — Sam Griffith <staypufd@...>
Hello,
[#71447] Embedding/GC/heap corruption problem — "Jan Bernhardt" <j.bernhardt@...>
Hi,
[#71479] 1.8-intense class tree — Dave Thomas <dave@...>
I was trying to come up with some example code for 'prettyprint' and I
[#71482] Current wxRuby status — "Park Heesob" <phasis@...>
Hi, All
[#71488] Test::Unit sequencing — Brian Candler <B.Candler@...>
A question for more experienced Test::Unit users.
On Thu, May 15, 2003 at 05:25:45PM +0900, Brian Candler wrote:
--- Brian Candler <B.Candler@pobox.com> wrote:
On Thu, 15 May 2003, [iso-8859-1] Anders Bengtsson wrote:
ahoward wrote:
--- Mark Wilson <mwilson13@cox.net> wrote:
On Fri, 16 May 2003, [iso-8859-1] Anders Bengtsson wrote:
[#71510] RCR: $INCLUDED global var — martindemello@... (Martin DeMello)
$INCLUDED = (__FILE__ != $0)
Hi,
Yukihiro Matsumoto wrote:
On Fri, 16 May 2003, Yukihiro Matsumoto wrote:
Hi,
Hi --
[#71519] PTY: still problems (+patch) — Laurent Sansonetti <laurent@...>
Hi all,
[#71520] public/protected/private syntax — Guillaume Marcais <guslist@...>
I tend to find the public/protected/private keywords in Ruby a little odd.
On Friday 16 May 2003 03:38 am, you wrote:
On Fri, May 16, 2003 at 11:33:21PM +0900, Guillaume Marcais wrote:
On Fri, 16 May 2003 23:33:21 +0900, Guillaume Marcais wrote:
Hi,
Yukihiro Matsumoto wrote:
[#71560] gzip cgi compression — Dominik Werder <dwerder@...>
Is zlib compatible with HTTP-gzip-output-compression?
On Fri, May 16, 2003 at 10:10:02PM +0900, Dominik Werder wrote:
> How are you running this? As a CGI under a webserver, or is there a Ruby
[#71593] procs and context — "repeatr" <repeater@...>
According to the Pickaxe:
[#71601] need help with timestamping — Daniel Bretoi <lists@...>
Hi,
[#71617] FAQ in German — "Josef 'Jupp' Schugt" <jupp@...>
Saluton!
Josef 'Jupp' Schugt wrote:
[#71636] select strange behavier — "Simon Strandgaard" <0bz63fz3m1qt3001@...>
'select' is suppose to watch some file-descriptors and when an event
[#71655] examples for my OSCON talk — "Chris Pine" <nemo@...>
I know it's wrong to ask the mailing list for help on your homework, but
[#71669] overloading Someclass.new — loats205@... (loats205)
how would i overload Someclass.new in 1.6.8, i get a NameError: superclass
On Sun, 18 May 2003 08:47:06 +0900, loats205 wrote:
[#71672] C Extensions blocking all ruby threads — "Florian G. Pflug" <fgp@...>
Hi
On Sun, 18 May 2003 12:55:51 +0900, Florian G. Pflug wrote:
[#71673] An Object Going Out Of Scope — "vinita Papur" <gkapur@...>
A quick question. How can one discern when an object goes out of scope?
On Mon, 2003-05-19 at 11:55, MikkelFJ wrote:
On Sun, May 18, 2003 at 06:08:43PM +0900, MikkelFJ wrote:
i need this for a realtime game application which has embedded ruby -- after
On Sun, May 18, 2003 at 08:35:11PM +0900, Gaffer wrote:
strange, i found the rb_gc call on my own and called that to good effect
On Sun, 18 May 2003 22:10:18 +0900, Gaffer wrote:
i think its actually the GC cleaning up matrix and vector classes (my own
On Sun, 18 May 2003 22:39:17 +0900, Gaffer wrote:
i'm pretty sure i've tracked down the cause, this is my first time embedding
On Sun, 18 May 2003 23:48:28 +0900, Gaffer wrote:
an interesting aside, is there any benefit to using ruby's ALLOC etc.
[#71711] NET::POPMail: Any progress information for pop()? — "Josef 'Jupp' Schugt" <jupp@...>
Saluton!
[#71714] Which RSS? — Jim Freeze <jim@...>
Hi:
Jim Freeze wrote:
[#71717] PDA's — John Carter <john.carter@...>
All the hype about the new Sharp Zaurus's is getting me to drool on my
[#71723] ruby-dev summary #20159-20200 — Minero Aoki <aamine@...>
Hi all,
On Mon, 19 May 2003 13:07:59 +0900, Minero Aoki wrote:
[#71742] A recursive each method and a code block — Peter Hickman <peter@...>
I have a simple search program that uses the each method with a yield to
[#71764] The interpreter path — "Gennady" <gfb@...>
Hi, fellow rubyists
[#71773] CopyWithZone problem in RubyCocoa — Sam Griffith <staypufd@...>
Hello,
[#71833] Ruby reference recommendations — Dave <dave@...>
Hi, I'm new to Ruby, on my second day now, and I love the language so
[#71859] Strange mod_ruby — Dominik Werder <dwerder@...>
This seems to be a problem of mod_ruby.
----- Original Message -----
> It's because you are wrapped in an anonymous module when you use
On Wed, May 21, 2003 at 04:56:51PM +0900, Dominik Werder wrote:
[#71860] Fitnesse or Fit and Ruby — Bil Kleb <William.L.Kleb@...>
Has anyone used the FIT testing framework (http://fit.c2.com/)
Bil Kleb wrote:
[#71896] How do I get a variable into a gsub? — Dave Oshel <dcoshel@...>
Pardon the newbie question, but I can't seem to find how to place the
[#71901] super, aliases, defadvice, AOP, and so on — "Hal E. Fulton" <hal9000@...>
Hello, all.
[#71907] Copying an Array — Frederic Chalons - Design Support IA Student <frederic.chalons@...>
Hi,
[#71929] SMTP Authentication — Benjamin Sommerfeld <benjamin.sommerfeld@...>
Hi altogether,
[#71930] module constant access — Dan Janowski <danj@3skel.com>
I found this to be an odd behavior.
[#71948] How I'd like method-wrapping to work... — "Hal E. Fulton" <hal9000@...>
OK, I read Matz's blog entries as well as I could.
[#71964] Speed Kata: pure-Ruby powmod — Robert Feldt <feldt@...>
Hi,
What about profiling it?
[#71993] Regexps and anchoring again — Brian Candler <B.Candler@...>
There was a discussion a few weeks back about Ruby's handling of ^ and $ in
[#71995] OT: pickaxe chap 17 and gcc (ruby/c) — Rasputin <rasputin@...>
[#72015] Ruby now comes with Cygwin installer — robert.j.lally@...
[#72027] Web Services and Ruby — <bbense+comp.lang.ruby.May.22.03@...>
-----BEGIN PGP SIGNED MESSAGE-----
[#72030] why is "does" missing from this sub!-stitution? — Dave Oshel <dcoshel@...>
[~/Desktop] dave$ cat foobar.rb ; foobar.rb
On Fri, May 23, 2003 at 05:23:47AM +0900, Dave Oshel wrote:
In article <20030522202818.GA24497@student.ei.uni-stuttgart.de>,
On Fri, May 23, 2003 at 08:44:16AM +0900, Dave Oshel wrote:
Hi --
dblack@superlink.net wrote:
[#72053] E-commerce with Ruby — "Useko Netsumi" <REMOVE_THISusenets@...>
Hi, I'm wondering if there are any good examples of doing e-commerce using
[#72056] Naive CGI question — "Hal E. Fulton" <hal9000@...>
I'm betting this is either impossible
[#72088] Arbitrary DNS queries? — Hadmut Danisch <spamblock@...>
[#72112] Getting '\' to be used as the separator in Dir.getwd -- how to? — RLMuller@... (Richard)
I'm running Ruby 1.6.8 over Win2000SP3. Dir.getwd returns the current
On Sunday, May 25, 2003, at 12:51 AM, Richard wrote:
[#72120] Where is initialize originally defined? — Markus Wichmann <spam2003@...2w2.de>
Hi to everyone,
[#72134] Problem compiling extension on Solaris — "Tim Hunter" <cyclists@...>
I have an user who is trying to build RMagick on Solaris with Ruby 1.6.8.
Hi,
On Sun, Jun 01, 2003 at 02:00:29AM +0900, Steven Ketcham wrote:
[#72138] Array# method like shape in Python? — Phlip <phlipcpp@...>
Rubies:
[#72150] Binary Tree vs. Hash — Xiangrong Fang <xrfang@...>
Hi ruby fans,
On Wed, May 28, 2003 at 01:49:53AM +0900, Robert Klemme wrote:
Hi Robert,
Xiangrong Fang wrote:
[#72159] Closures, capturing variables and evilness — Mauricio Fern疣dez <batsman.geo@...>
[#72165] FXRuby: Changing the options of FXTextField — Andreas Schwarz <usenet@...>
Hello,
[#72181] FxRuby: Popup menu — Andreas Schwarz <usenet@...>
Hello,
[#72184] Project Directory Structure — Jim Freeze <jim@...>
Hi:
Thanks everyone for your input so far.
On Tue, 27 May 2003, Jim Freeze wrote:
On Tuesday, 27 May 2003 at 18:26:53 +0900, Robert Feldt wrote:
Thanks for all the input. A description of the Project
On Wed, 28 May 2003, Jim Freeze wrote:
On Wednesday, 28 May 2003 at 1:45:56 +0900, Robert Feldt wrote:
> Another comment is that I don't like "examples" in pluralis but "test" in
On Wednesday, 28 May 2003 at 14:31:49 +0900, james_b@neurogami.com wrote:
On Tue, 27 May 2003 18:07:12 +0900, Brian Candler wrote:
[#72208] OpenGL and large texture bitmaps — Joel VanderWerf <vjoel@...>
[#72220] extending rdoc for custom accessors — Joel VanderWerf <vjoel@...>
Joel VanderWerf wrote:
Dave Thomas wrote:
Joel VanderWerf wrote:
[#72257] Help! I don't want a bignum... — Andrew Walrond <andrew@...>
Ok, I'm sure there is an easy way round this, but I can't see it...
[#72274] RCR: unpack/pack Bignum — Robert Feldt <feldt@...>
I'm sure this has been discussed before and maybe there are good reasons
No one seems to be interested in this issue so I'll have to reply to
Hi,
On Thu, 29 May 2003 nobu.nokada@softhome.net wrote:
Hi,
On Thu, 29 May 2003 nobu.nokada@softhome.net wrote:
Hi,
On Thu, 29 May 2003 nobu.nokada@softhome.net wrote:
Is it documented anywhere, what this 'w' template is useful for?
Hi,
[#72283] Take a notice please for my previous message about mod_ruby — Nicolay Vasiliev <n.vasiliev@...>
Hello!
[#72326] Result of && and 'and' — "Robert Klemme" <bob.news@...>
[#72346] Re: Tk - Restart after mainloop exits? — "Phlip" <phlipcpp@...>
Ralf Fassel wrote:
[#72347] ruby unicode./encoding support — Emmanuel Touzery <emmanuel.touzery@...>
Hello,
[#72371] Windows Installer for Ruby 1.8.0 (CVS) — Andrew Hunt <andy@...>
Hi all,
> I finally managed to scrape together a few spare minutes and put up the
Thanks!
[#72380] : CGI::Session — Tom Danielsen <tom@...>
[#72388] Array.extend versus instance.extend — "Simon Strandgaard" <0bz63fz3m1qt3001@...>
I want to install 'shift_until_kind_of' in the global Array class
Here is my code so far.. you welcome to rip it.
On Fri, 30 May 2003 01:15:32 +0900, Guillaume Marcais wrote:
Hi --
On Fri, 30 May 2003 11:41:21 +0900, dblac wrote:
Hi --
On Fri, 30 May 2003 19:48:55 +0900, dblac wrote:
OK, my fault. The following code should pass your test and *is* faster
[#72398] Re: Array.extend versus instance.extend — Brian Candler <B.Candler@...>
Incidentally, you can make your class more general-purpose by using ===,
[#72420] Metakit for Ruby - Would you want it? — bobx@... (Bob)
I have a gentleman in England who I have been talking with who is
----- Original Message -----
On Fri, May 30, 2003 at 04:34:18AM +0900, Hal E. Fulton wrote:
Brian Candler wrote:
----- Original Message -----
[#72439] Iteration - last detection — "Orion Hunter" <orion2480@...>
Is there any built in functionality for iteration that will allow me to
Orion Hunter <orion2480@hotmail.com> wrote:
On Thu, 29 May 2003, Martin DeMello wrote:
> Is there any built in functionality for iteration that will allow me to
On Fri, May 30, 2003 at 08:33:15PM +0900, Carlos wrote:
> Err??!
On Fri, May 30, 2003 at 10:09:39PM +0900, Carlos wrote:
>>>>> "B" == Brian Candler <B.Candler@pobox.com> writes:
Detecting if the first element might in some circumstances server the same
[#72463] substitution weirdness — Ian Macdonald <ian@...>
Hi,
[#72492] Object Prevaylence vs. OODBMS or Madeleine vs. DyBase — Wai-Sun Chia <waisun.chia@...>
Rubyists,
--- Wai-Sun Chia <waisun.chia@hp.com> wrote:
On Fri, May 30, 2003 at 04:56:08PM +0900, Anders Bengtsson wrote:
--- Brian Candler <B.Candler@pobox.com> wrote:
[#72521] local variable and local variable in block behave differently — Seb Clediere <Sebastien.Clediere@_nospam_laposte.net>
Dear Rubyists,
On Fri, May 30, 2003 at 09:49:40PM +0900, Seb Clediere wrote:
On Fri, 30 May 2003, Brian Candler wrote:
[#72528] to_s and concatenation — Rasputin <rasputin@...>
>>>>> "R" == Rasputin <rasputin@shrike.mine.nu> writes:
* ts <decoux@moulon.inra.fr> [030530 14:52]:
On Sat, May 31, 2003 at 01:06:49AM +0900, Rasputin wrote:
[#72534] expandtabs — "Steven Shaw" <steven_shaw@...>
The methods for expanding tabs in the Ruby FAQ don't seem to work.
[#72556] regexp operators — Wesley J Landaker <wjl@...>
Hi folks,
Hi,
On Friday 30 May 2003 5:41 pm, nobu.nokada@softhome.net wrote:
[#72560] try make dybase 010 — "William Pinelo Marin" <wpinelo@...>
hi rubyist,
[#72577] IF statement in ruby 1.8.0 (2003-05-26) [i386-mswin32] — "Shashank Date" <sdate@...>
Just when I thought that I had perfectly understood the IF statement in
[#72579] Ruby 1.8, mod_ruby-1.1.1, and Apache 2 — Lloyd Zusman <ljz@...>
Can anyone point me to a coookbook recipe (or at least some detailed
Re: Binary Tree vs. Hash
"Xiangrong Fang" <xrfang@hotmail.com> wrote in message news:20030526135729.583F.XRFANG@hotmail.com... > Hi ruby fans, > > I have a question about algorithm efficiency. OK > I have used hash in my ruby program. It worked fine. However, I found > that the memory consumed by a hash is tremendous. While the hash file is > stored on disk (using pstore) it is merely 100-200KB, but in memory, it > consumes apporximately 5-10 Megabytes! I don't know if it is related to > the cache algorithm used by ruby? I'm assuming 32 bit architecture below. I don't know how the hash works in Ruby, or how you dumped it on disk. But if the disk is non-indexed such that it is loaded into memory before becoming useful, you can save an awful lot of memory. A hash can be quite memory consuming. Each entry in the hash typically has: hashkey, reference to real key, reference to data, reference to next collision. This is typically 4 32bit words plus the actually key. For afficient allocation you typically have 25% extra entries but this can vary, so you actually use 5 x 32bit in this case. You also need a bucket table. A bucket table could be that array of entries directly, but it is better to have a separate table. The bucket table takes up on reference to the entry. The bucket table is preferably more empty than full (which is why it is better to not use the entry table directly. How much overcapacity you use in the bucket table is a design decision, but for at least half empty you need two references. So we are totalling 7 x 32bit per stored entry, not counting any keys (strings or whatever). Keys are typically short, even for strings, so one or two 32bit words probably. A total rough estimate is therefore 8 32 bit words per stored entry in the hash table. If you have 2 32 bit words worth of data stored in a flat file unindexed, you use 4 times that memory in a in-memory hash. This suggests that Ruby should use around 1-2MB if your on disk datastructure uses 100-200KB. However, Ruby probably has a lot of extra per-object overhead for keys. > > I tried to reduce this memory requirment and thought of using Binary > Tree. Just did some test in Delphi, it seems good. I loaded an English > dictionary of about 1M (90000+ lines) it just took about 6-8M of memory, > seems much better than hash. Binary trees are typically implemented as red-black trees. The have reference to data, reference to left and right child, often also reference to parent. And they have some bits to store its color. This can be done tagging a bit in one of the pointers, but typically a node useds 5 32 bit words and the keys. If we use 2 32 bit words for storing keys, we also end up using 7 32bit words per entry. That is only marginally better than hash tables. > Now my question is, since hash is O(1) and BTree is O(LOG(N)), does it > mean that hash is born to be less storage-efficient than BTree? How can > I get the best of both BTree and hash? Don't worry too much about the Log(N) in B-Trees. It is not log2(N) but logM(N), where M is in the range of 10 to 1000. For most practical purposes the B-Tree can be viewed as close to O(1). However, the constant factor may be somewhat larger than for hash tables. It just means a B-Tree scales well. A binary tree does not scale nearly as well. Here you truly get log(N) performance. A binary tree and a B-Tree keeps an order relation, a hash does not - or rather: Usually you do not get to keep insertion order in hashtables, but it is in fact possible to do so without paying any significant time/space overhead. I have written such a hashtable but only implemented it for 32bit keys (which therefor can be stored in-place in the hash entry. This is not sorting, but it is extra ordering information. Searching Binary trees are usually faster than most things for small (<100) items. This assumes the tree allocates tree node from a common pool so all nodes are close to each other (for cache performance). Arrays are faster for (<10) items (linear search, not binary search). A hash table generally performs very well for medium to large amounts of data. One problem is the memory consumption which hurts cache efficiency. Another problem is the large bucket table with random access pattern. This is also bad for cache performance. However, despite these problems, a good hash so fast that it still manages to beat more clever datastructures except in the competition for size. A B-Tree uses [reference to key, reference to data]. It also uses additional memory for internal tree nodes (assuming all data is stored at leaf entries). Had the B-Tree been binary, it would use the same amount of memory for internal nodes as for leaf storage, but the branching is higher, so the memory consuption drops. I don't have any exact mesures here, but the cost of internal nodes are limited. A B-Tree operates at about 2/3 of allocated memory. So you need 3 32 bit words plus internal node overhead. A rough estimate is therefore 4 entries. Then you need to add the overhead for any keys you store externally. Thus we get to about 5 bit words per entry. The best way to work with in-memory B-Trees is to ensure large branchfactor that still is cache friendly. Furthermore, we want to scan a B-Tree node linearly and not using binary search becuase it is too slow for anything below 100 entries. A good choice for in memory nodes appear to be around 7-15 entries, but that depends on processor and the data stored. If the key is external, it may be relevant to use binary seach to reduce the number of comparions. The B-Tree generally has very good cache performance, except it can be hurt be external keys. The Judy tree / trie is even more complex than the B-Tree but is more memory efficient than B-Trees and may be slightly more cache friendly. The B-Tree and Judy tree both scales well to very large datastructures, whereas a hash table gets into trouble as soon as you start trashing to disk. A Binary tree is just not as efficient long before memory becomes a problem. The Judy trie does not have a problem a problem with external keys. I have developed a B-Trie which are stacked B-Trees each holding a part of the key. It uses too much memory becuase there are many mostly empty B-Tree nodes, but this can fixed by optimizing B-Trees for very small collections. A believe the B-Tree is easier to update than Judy trees and is better for combined in-memory and on-disk datastructures. However, for strictly in-memory operation the Judy tree may be better. Another datastructure, the Skip-list datastructure has been very popular becuase it is 10 times easier to implement than an efficient in-memory B-Tree. It has been claimed to better than B-Trees. This is not true. A skip-list jumps all over the memory and has poor cache performance. It suffers from pointer chasing. I have done some benchmarks, and I 've seen one other person do some similar investigations reaching the same conclusion. This does not mean you shouldn't use skip-lists. They are still useful datastructures - they may be better than than red-black trees which are typically used for map implementations. B-Trees are very kind to efficient allocation of memory. Judy trees and skip lists allocate all sorts of different memory sizes. A B-Tree only allocates one node size (and possibly one smaller node size for the optimized special case of very small collections). Mikkel