[#391884] col 1.0.1 — Gavin Sinclair <gsinclair@...>
col: high-level console color formatting for Ruby
[#391890] noob question regarding strings — Linus Phan <linusphan@...>
Hello,
[#391919] File size of web-based flv. Reading some bytes from a web-based file. — Ralph Shnelvar <ralphs@...32.com>
This is such a noobie question.
You should probably make a HEAD request and parse Content-Length header
[#391923] Re: Ruby Future in coming years — Akshay Jangid <akshay.dce@...>
final workspace
Is there a particular reason why you are positing a 17m zip file of
[#391927] Re: Create web application using ruby not with frameworks — Brian Candler <b.candler@...>
Nike Mike wrote in post #1039276:
[#391935] Looping through an array of hashes? help — "Shawn M." <stress4@...>
Hello, I've been toying with general functionality using the below. This
[#391939] Re: Create web application using ruby not with frameworks — luke gruber <luke.gru@...>
I started writing a little microframework built on top of Sinatra for
[#391951] Including/selecting modules based on the methods they define — Jon Hart <jhart@...>
At http://spoofed.org/go.tar.gz I've put a simplified version of a problem
2012/1/4 Jon Hart <jhart@spoofed.org>:
[#391957] organizing a complex gem — Chad Perrin <code@...>
I need to organize a project into a gem, and would like some ideas about
Use dot directory:
On Thu, Jan 05, 2012 at 02:39:38PM +0900, Intransition wrote:
On Fri, Jan 06, 2012 at 01:26:21AM +0900, Intransition wrote:
[#391958] Using Ruby to organize ones music collection — Dwayne Henderson <its.code.in.here@...>
Hey!
Dwayne Henderson <its.code.in.here@gmail.com> wrote:
[#391963] MOVING A RUBY ENVIRONMENT — Manav Gupta <manavkbgupta@...>
I have been using Ruby for a project since 2 months. Now I have to move
[#391969] crontab and ruby script — CC Chen <dickyhide@...>
Hi all,
[#391973] Ruby-GNOME2 1.1.0 — Kouhei Sutou <kou@...>
Hi,
[#391989] 'with-static-linked-ext' does what, now? — Khat Harr <myphatproxy@...>
I had thought from readme.ext that configuring with the
[#391996] Shoes Experts - Can someone explain this — Fily Salas <fs_tigre@...>
I have been practicing with Shoes and currently enjoying it.
[#392025] one liner to insert line in a file — Neubyr Neubyr <neubyr@...>
Can someone help to come up with Ruby one-liner to add a line at the
Got it:
On Sat, Jan 7, 2012 at 1:34 AM, Neubyr Neubyr <neubyr@gmail.com> wrote:
[#392050] Http proxy, string chomp error is nil? — Bigmac Turdsplash <i8igmac@...>
im building a proxy, im having a problem with processing the get request
[#392073] Stripping double quotes — Mickey Vogel <cjose@...>
Hi,
[#392086] New to programming, my first program! — "Luke D." <crazybuzz100@...>
Hi Ruby world!
On Tue, Jan 10, 2012 at 1:51 PM, Luke D. <crazybuzz100@gmail.com> wrote:
[#392102] DNote v1.7.1 released — transfire@...
DNote 1.7.1 has been released.
[#392105] Re: Servolux: monitoring outside change? — Tim Pease <tim.pease@...>
[#392111] A few noob questions. — Chris Meisenzahl <meisenzahl@...>
Hey guys, new here. ;-)
Well Notepad++ is a good general purpose editor on windows (I dont know
[#392122] relativity 0.0.1 released — Peter Vandenabeele <peter@...>
relativity - time relative to a day, a week, a month, a quarter, a year
[#392128] negative grep — Matt Lawrence <matt@...>
A bit of syntax that I have never picked up. How do I use grep to exclude
biglist !~ /bar/
On Thu, Jan 12, 2012 at 4:22 PM, K Clair <kclair@pickledradish.com> wrote:
On Fri, 13 Jan 2012, Robert Klemme wrote:
On Fri, Jan 13, 2012 at 05:26:59AM +0900, Matt Lawrence wrote:
On Thu, Jan 12, 2012 at 9:36 PM, Chad Perrin <code@apotheon.net> wrote:
On Thu, Jan 12, 2012 at 10:22 PM, Peter Vandenabeele
On Fri, Jan 13, 2012 at 3:18 PM, Robert Klemme
On Fri, Jan 13, 2012 at 7:01 PM, Peter Vandenabeele
[#392135] Problem with "Exception" - suddenly stopped working — Panagiotis Atmatzidis <ml@...>
Hello,
IMHO ~PERHAPS~ the begin rescue is not working because the exception
On Thu, Jan 12, 2012 at 10:04 PM, Abinoam Jr. <abinoam@gmail.com> wrote:
On Thu, Jan 12, 2012 at 10:33 PM, Peter Vandenabeele <peter@vandenabeele.com
Hello,
On Thu, Jan 12, 2012 at 8:45 PM, Panagiotis Atmatzidis
On Fri, Jan 13, 2012 at 12:23 PM, Abinoam Jr. <abinoam@gmail.com> wrote:
Hello,
Unfortunately (or fortunately) your script is working pretty well in my set=
Hello,
On Fri, Jan 13, 2012 at 1:37 PM, Panagiotis Atmatzidis
[#392151] at_exit handling — Marc Heiler <shevegen@...>
Lately I asked on IRC:
[#392160] Problem using HighLine for password prompt on Windows — Claus Folke Brobak <cfb@...>
I am trying to use the HighLine library for password prompting on
[#392167] Installation Help — Rory Glenn Pascua <roryglennpascua@...>
Trying to install ruby in my box (RHEL5) so I can type "irb" on the
How about downloading Ruby on my Windows box? Would you guys recommend
[#392204] Language deisng question and stinrgs and object id's — Ralph Shnelvar <ralphs@...32.com>
a = "string"
On Sat, Jan 14, 2012 at 3:38 PM, Ralph Shnelvar <ralphs@dos32.com> wrote:
JGyG> On Sat, Jan 14, 2012 at 3:38 PM, Ralph Shnelvar <ralphs@dos32.com> wrote:
[#392207] ruby summer of code? — Roger Pack <rogerpack2005@...>
Anybody know who I should talk to to "nudge" them toward doing another
I'm not sure, but I'd be interested in helping getting this going.
+1 to get this going.... though more than likely i'll be participating as a
Ok email me or reply to this if anybody out there'd be interested in
[#392208] A very very beginner question. — "Brandon K." <brandon0981@...>
First off I apologize for the 'noobishness' of this question. I'm on a
[#392224] Help or Advice appreciated for parsing — Marc Heiler <shevegen@...>
Hi,
[#392231] Including MySQL in a desktop application — "Damián M. González" <gonzalezdamianm@...>
Hello good people, first of all: my english is not so good, I'll try my
2012/1/15 Dami=E1n M. Gonz=E1lez <gonzalezdamianm@hotmail.com>:
[#392237] rescue Exception => ex — Ralph Shnelvar <ralphs@...32.com>
I am trying to grok
[#392242] The Better Code — Intransition <transfire@...>
Which would you judge to be the better code?
[#392252] Which library to write a parser — thomas carlier <carlier.thomas@...>
Hi,
thomas carlier писал 16.01.2012 11:48:
Gotta give a nod to kpeg:
Tony Arcieri писал 16.01.2012 12:47:
> Is there a PEG parser around here which does not keep all the symbols
[#392259] global array — Emil Enem誡ke <eme@...>
Hi,
[#392262] uniq with count; better way? — Ralph Shnelvar <ralphs@...32.com>
a = [4,5,6,4,5,6,6,7]
The first that came to my mind.
On Mon, Jan 16, 2012 at 16:00, Sigurd <cu9ypd@gmail.com> wrote:
Well it's one of the possible solutions.
On Jan 16, 2012 4:09 PM, "Sigurd" <cu9ypd@gmail.com> wrote:
On Mon, Jan 16, 2012 at 17:04, Adam Prescott <adam@aprescott.com> wrote:
On Mon, Jan 16, 2012 at 1:48 PM, Magnus Holm <judofyr@gmail.com> wrote:
On Mon, Jan 16, 2012 at 9:22 PM, Abinoam Jr. <abinoam@gmail.com> wrote:
On Mon, Jan 16, 2012 at 10:05 PM, Abinoam Jr. <abinoam@gmail.com> wrote:
On Tue, Jan 17, 2012 at 2:44 AM, Abinoam Jr. <abinoam@gmail.com> wrote:
On Tue, Jan 17, 2012 at 12:08 PM, Peter Vandenabeele
On Wed, Jan 18, 2012 at 2:57 PM, Robert Klemme
Peter,
On Wed, Jan 18, 2012 at 10:24 PM, Ryan Davis <ryand-ruby@zenspider.com>wrote:
I like this
Kenichi,
Abinoam,
On Tue, Jan 17, 2012 at 7:58 AM, Kenichi Kamiya <kachick1@gmail.com> wrote:
I found a below discussion in rails. (via google)
[#392286] Parsing log with date time entry — Christopher Graves <gravescl@...>
The log file looks like this
On Mon, Jan 16, 2012 at 11:56 PM, Christopher Graves <gravescl@gmail.com> wrote:
Robert Klemme wrote in post #1041261:
On Tue, Jan 17, 2012 at 4:26 PM, Christopher Graves <gravescl@gmail.com>wrote:
On Tue, Jan 17, 2012 at 4:37 PM, Peter Vandenabeele
Peter Vandenabeele wrote in post #1041349:
On Tue, Jan 17, 2012 at 6:12 PM, Christopher Graves <gravescl@gmail.com>wrote:
Thanks for pointing me in the right direction.
The Rio way looks interesting but even after installing the gem it is
On Fri, Jan 20, 2012 at 8:21 PM, Christopher Graves <gravescl@gmail.com>wrote:
Hi
On Sat, Jan 21, 2012 at 9:52 PM, Kenichi Kamiya <kachick1@gmail.com> wrote:
[#392297] Cross-Compile Ruby with OpenSSL for Angstrom Linux ? — "Martin M." <capiman26061973@...>
Hello,
[#392316] Finding a <p> text which contains <br> — Brad Symons <snomys@...>
Hi
[#392361] Extending/embedding Ruby — "Matěj P." <matejuh@...>
Hi! I would like to extend nfdump in Ruby, which will be probably
[#392363] Understanding 'require' — Doug Jolley <ddjolley@...>
I am clearly missing something WRT 'require'. I have a program file
[#392365] Elegant expression of sorting — Garthy D <garthy_lmkltybr@...>
Hi all,
On Thu, Jan 19, 2012 at 8:58 AM, Garthy D
[#392384] Beginner Questions — "T.J. L." <tlamanna42@...>
I'm hoping someone can give me a hand. I've having trouble recalling
[#392394] Installing PCAP — Cliff Rosson <cliff.rosson@...>
Hi everyone. I have been having issues installing a few gems. PCAP is
Weird. It is complaining about the pcap.h file.
[#392398] Dynamically Calling a Class Method — Doug Jolley <ddjolley@...>
I need to dynamically call a class method (i.e., unless there is some
[#392406] Name directory with a variable — Alex Sweps <alexszepes@...>
Hello again everyone.
On Friday 20 January 2012 at 1:02 PM, Alex Sweps wrote:
Hello Everyone
[#392420] RCR String#{last, first} — Roger Pack <rogerpack2005@...>
Hello.
[#392421] What defines an Error? — Intransition <transfire@...>
I wonder how we are to know the appropriate error to raise or to subclass?
> Does narrowly defining the purpose of errors this way make sense?
[#392429] Getting an Object to Push or Register "Itself" With a Hash During Initialization — Frank Guerino <frank.guerino@...4it.com>
Hi,
[#392430] regexp bug - max quantifier — Straff Walton <straff_walton@...>
regex for matching 1 to 4 caps alpha, followed by 1 to 4 digits seems to
[#392454] (Beginner Question) Trying to extract elements from an embeded array — Dave Elman <cyreath@...>
Hiya All,
[#392460] Microrant on Ruy's Math Skills — Intransition <transfire@...>
So simple...
On Jan 21, 2012 9:34 AM, "Gary Wright" <gwtmp01@mac.com> wrote:
On 1/21/2012 12:08 PM, Yossef Mendelssohn wrote:
So they can drop a billion transistors on a chip, have implemented 3D
On Sun, Jan 22, 2012 at 3:03 AM, Intransition <transfire@gmail.com> wrote:
On Mon, Jan 23, 2012 at 9:29 AM, Robert Klemme
On Mon, Jan 23, 2012 at 11:33 AM, Peter Vandenabeele <peter@vandenabeele.com
On Mon, Jan 23, 2012 at 11:35 AM, Peter Vandenabeele
On Mon, Jan 23, 2012 at 07:33:20PM +0900, Peter Vandenabeele wrote:
> Even that and the '1.1'.to_dec option mentioned elsewhere seem pretty
On Tue, Jan 24, 2012 at 03:14:27AM +0900, Steve Klabnik wrote:
No, it's not a terminology difference. That's why it won't work. You
On Tue, Jan 24, 2012 at 05:45:18AM +0900, Steve Klabnik wrote:
On Tue, Jan 24, 2012 at 08:19:06AM +0900, Ryan Davis wrote:
On Tue, Jan 24, 2012 at 10:23:36AM +0900, Ryan Davis wrote:
>> It'd be nice if you read the thread before chipping in. Adam Prescott
On 23.01.2012 11:33, Peter Vandenabeele wrote:
2012/1/25 Matthias W=E4chter <matthias@waechter.wiz.at>:
Am 25.01.2012 15:28, schrieb botp:
On Fri, Jan 27, 2012 at 8:51 AM, Matthias W=C3=A4chter
"Standard is better than better." -Anon.
On Wed, Jan 25, 2012 at 6:05 AM, Alex Chaffee <alexch@gmail.com> wrote:
On Tue, Jan 24, 2012 at 11:15 PM, Gavin Sinclair <gsinclair@gmail.com> wrot=
On Thu, Jan 26, 2012 at 5:29 AM, Alex Chaffee <alex@stinky.com> wrote:
I have tried this, but recently discovered the same issues arise.
On Thu, Jan 26, 2012 at 5:53 AM, Intransition <transfire@gmail.com> wrote:
On Wed, Jan 25, 2012 at 7:36 PM, Gavin Sinclair <gsinclair@gmail.com> wrote:
Seriously? You blame the example? Reminds me of that old joke.
On Thu, Jan 26, 2012 at 6:05 PM, Garthy D <
On Fri, Jan 27, 2012 at 03:05, Josh Cheek <josh.cheek@gmail.com> wrote:
On Fri, Jan 27, 2012 at 11:02:52PM +0900, Adam Prescott wrote:
On Jan 27, 2012, at 3:26 PM, Gary Wright wrote:
On Mon, Jan 30, 2012 at 10:03:04AM +0900, Gary Wright wrote:
On Mon, Jan 30, 2012 at 6:56 AM, Chad Perrin <code@apotheon.net> wrote:
On Mon, Jan 30, 2012 at 12:22 AM, Robert Klemme
On Mon, Jan 30, 2012 at 05:22:47PM +0900, Robert Klemme wrote:
On Tue, Jan 31, 2012 at 1:27 AM, Chad Perrin <code@apotheon.net> wrote:
On Tue, Jan 31, 2012 at 11:35:10AM +0900, Yong Li wrote:
On Tue, Jan 31, 2012 at 4:03 PM, Chad Perrin <code@apotheon.net> wrote:
On Mon, Jan 30, 2012 at 6:27 PM, Chad Perrin <code@apotheon.net> wrote:
> (2) The amount of emotion and defensiveness around this issue is
[#392478] What's wrong with this? — Paet Worlds II <paetilium@...>
Hey everyone, I'm very new to Ruby and I'm starting to do a bit more
[#392482] DIfferent outputs? — josh smith <use_this_123@...>
Hi,
[#392511] Building desktop application using Ruby and any GUI Framework — Rubyist Rohit <passionate_programmer@...>
I want to write a small desktop application on Ruby. I want the
@Rohit Mehta:
To warm up your research...
You should give green_shoes[1] a try.
On Mon, Jan 23, 2012 at 5:05 PM, Zachary Scott <zachary@zacharyscott.net>wrote:
Oh, I should clarify, you can use any ruby that is >=3D 1.9.2, I'm not
[#392515] Ruby bash replacement — Rohit Mehta <pigdog@...>
Dear Rubyists, I have been inspired by the wonderful PERL shell known as
[#392523] Why do I receive this error? — Paet Worlds II <paetilium@...>
So I've returned today with a new problem... I get this error, and I
On Sun, Jan 22, 2012 at 11:42, Paet Worlds II <paetilium@live.com> wrote:
[#392527] codepart - please explain! — Blub Bla <susannepiehl@...>
Hey everyone,
[#392534] A simple XPATh failing — Ruby Mania <prateek123@...>
<p>
[#392536] 1.9.3-p0 performance patch — Yura Sokolov <funny.falcon@...>
https://gist.github.com/1658360#comments
[#392569] SimpleAWS - Simple and Forward Compatible AWS Library — "Jason R." <jameskilton@...>
What is it?
[#392598] Web Application from Scratch - like PHP — "Gaurav C." <chande.gaurav@...>
Hi,
http://rack.rubyforge.org/
On Tue, Jan 24, 2012 at 1:59 AM, Steve Klabnik <steve@steveklabnik.com> wrote:
Rack in general could use some help. I'm sure they'd love any help you
> Rack 2.0 is being undertaken, and it's a huuuuge shift.
[#392602] Register an action to be done at a later time — Marc Heiler <shevegen@...>
Hi.
> Why do you want to write a cron replacement?
[#392620] "files" gem - for creating temporary files and dirs — Alex Chaffee <alex@...>
Ever want to create a whole bunch of files at once? Like when you're
On 01/24/2012 12:03 PM, Alex Chaffee wrote:
[#392626] Foreign character problem — "Daryn L." <daryn.lam@...>
The problem I am currently facing is that the Chinese characters that
[#392635] A little assistance please :) — Paet Worlds II <paetilium@...>
So I'm still quite new to Ruby and so far I love it's simplicity, but I
On 24 January 2012 17:14, Paet Worlds II <paetilium@live.com> wrote:
Hilco Wijbenga wrote in post #1042399:
On Wed, Jan 25, 2012 at 10:41:10AM +0900, Paet Worlds II wrote:
On Tue, Jan 24, 2012 at 23:32, Chad Perrin <code@apotheon.net> wrote:
On Thu, Jan 26, 2012 at 03:43:59AM +0900, Dave Aronson wrote:
On Wed, Jan 25, 2012 at 9:35 PM, Chad Perrin <code@apotheon.net> wrote:
On Fri, Jan 27, 2012 at 12:20:08PM +0900, Josh Cheek wrote:
> You're right, that's much better -- apart from the fact I have yet to
On Fri, Jan 27, 2012 at 06:31:38PM +0900, Gunther Diemant wrote:
[#392640] BRASS v1.0.0 released — transfire@...
BRASS 1.0.0 has been released.
For info: the GIT and BUG links are buggy on the home page.
Thanks, fixed.
[#392650] Print and puts. What inputs do they require? — Kane Williams <theburrick@...>
print while gets != "42\n"
[#392661] A sort of design question — Panagiotis Atmatzidis <ml@...>
Dear Ladies (??) and Gentlemen (okay we have plenty of those),
On Wed, Jan 25, 2012 at 3:53 PM, Panagiotis Atmatzidis
[#392669] Install mysql2 gem in Ubuntu 11.10 with RVM — Jim Wharton <jamesawharton@...>
I'm trying to get this gem installed and it keeps puking up errors. All
On Wed, Jan 25, 2012 at 7:36 PM, Jim Wharton <jamesawharton@gmail.com>wrote=
Peter Vandenabeele wrote in post #1042534:
Hi,
Markus Fischer wrote in post #1042547:
[#392694] Ruby Database Query with Grouping — Courtney Fay <cfay@...>
I am working in an application that has a Lucene and apache derby
[#392704] Assay v0.4.0 released — transfire@...
Assay 0.4.0 has been released.
[#392769] Windows RubyInstaller 1.8.7: Installing missing TCL/TK packages? — Axel Friedrich <axel.friedrich@...>
Hi,
[#392799] Class variables — "josh j." <jinjosh97@...>
Hey guys,
[#392818] Help please Undefined Method error — "andres d." <andres.1996.1@...>
Hi and thank you for reading this
The program is done !!!! i was only checking it for the last time
On Fri, Feb 3, 2012 at 2:58 AM, andres d. <apolo-andres@hotmail.com> wrote:
2012/2/3 Peter Vandenabeele <peter@vandenabeele.com>:
On Fri, Feb 3, 2012 at 6:46 PM, Bartosz Dziewo=C5=84ski <matma.rex@gmail.co=
Personally I have no problems using:
[#392834] Is there a gem that packages common activerecord related rails tasks? — Kevin <darkintent@...>
There are times when I would like to use ActiveRecord outside of a
[#392839] Embedding Ruby debugging and gems using — "Matěj P." <matejuh@...>
Embedding Ruby in C is poor documented part of Ruby programming. When I
[#392848] Why Ruby 1.9 GUI hangs if i do any intensive computation in separate Ruby thread? — Grigory Petrov <grigory.v.p@...>
Ruby 1.9 suppose to have native threads, and GIL is supposed to lift
[#392862] RUBY_CRITICAL — Tridib Bandopadhyay <tridib04@...>
Hello all
[#392867] Multiple assignment in conditional — Gavin Sinclair <gsinclair@...>
I find this a strange Ruby error.
On Tue, Jan 31, 2012 at 12:46 AM, Gavin Sinclair <gsinclair@gmail.com>wrote:
On Tue, Jan 31, 2012 at 6:22 PM, Josh Cheek <josh.cheek@gmail.com> wrote:
On 02/01/2012 03:49 AM, Gavin Sinclair wrote:
On Thu, Feb 2, 2012 at 4:15 AM, Joel VanderWerf
On Thu, Feb 2, 2012 at 3:56 AM, botp <botpena@gmail.com> wrote:
On Tue, Jan 31, 2012 at 7:46 AM, Gavin Sinclair <gsinclair@gmail.com> wrote=
On Wed, Feb 1, 2012 at 9:16 AM, Robert Klemme
On Wed, Feb 1, 2012 at 10:57 PM, Gavin Sinclair <gsinclair@gmail.com> wrote=
On Wed, Feb 1, 2012 at 1:05 PM, Gavin Sinclair <gsinclair@gmail.com> wrote:
On Wed, Feb 1, 2012 at 11:33 PM, Robert Klemme
[#392887] why we need heredoc — Lucky Nl <lakshmi27.u@...>
In ruby we have the concpet "heredoc" to handle multiple line strings
On Tue, Jan 31, 2012 at 6:00 AM, Lucky Nl <lakshmi27.u@gmail.com> wrote:
[#392895] the future of ruby — "mark e." <mark_f_edwards@...>
according to this article:
[#392917] PHP vs Ruby is it worth it? — Samuel Mensah <sasogeek@...>
Hi, I've been searching around for what the best language there is out
By "real time" I mean, having every activity occur synchronously on
well I want to build a real time website, exactly what languages should
Re: uniq with count; better way?
On Tue, Jan 17, 2012 at 2:44 AM, Abinoam Jr. <abinoam@gmail.com> wrote:
> On Mon, Jan 16, 2012 at 10:05 PM, Abinoam Jr. <abinoam@gmail.com> wrote:
> > user system total real
> > Ralph Shneiver: 0.290000 0.000000 0.290000 ( 0.259640)
> > Sigurd: 0.320000 0.000000 0.320000 ( 0.289873)
> > Keinich #1 0.560000 0.000000 0.560000 ( 0.497736)
> > Keinich #2 0.280000 0.000000 0.280000 ( 0.250843)
> > Magnus Holm: 0.310000 0.000000 0.310000 ( 0.283344)
> > Abinoam #1: 1.140000 0.000000 1.140000 ( 1.042744)
> >
> > Abinoam Jr.
> >
>
> Sorry for the mess... (some error in the bench code + horrible text
> wrapping)
>
> Apologizing with the gist...
> https://gist.github.com/1624016
>
Thanks. Very interesting.
I assumed (incorrectly turns out for Ruby 1.9.3) that for large data sets
there
would be a significant performance difference. Because, upon determining the
"bins" of uniq values, that is essentially a form of "sorting", which can
be O(n^2)
if not careful.
Turns out I was wrong for ruby 1.9.3 (but right for some other rubies).
I rewrote the code to create large datasets (array up to 10_000_000), but
with
the data inside a set of 0...100.
require 'benchmark'
n = 1
#ar = [4,5,6,4,5,6,6,7]
ar = [].tap{|a| 10_000_000.times {a << rand(100)}} #1_000_000, 2_000_000,
...
puts "SAMPLE of ar"
puts ar[0...20]
puts "SIZE"
puts ar.size
Benchmark.bm(15) do |b|
b.report("Ralph Shneiver:"){ n.times { result = Hash.new(0); ar.each { |x|
result[x] += 1 }; result} }
b.report("Sigurd:") { n.times { ar.inject(Hash.new(0)) {|res, x| res[x] +=
1; res } } }
b.report("Keinich #1") { n.times { Hash[ar.group_by{|n|n}.map{|k,v|[k,
v.size]}] } }
b.report("Keinich #2") { n.times { Hash.new(0).tap{|h|ar.each{|n|h[n] +=
1}} } }
b.report("Magnus Holm:") { n.times { ar.each_with_object(Hash.new(0)) {
|x, res| res[x] += 1 } } }
b.report("Abinoam #1:") { n.times { Hash[ar.sort.chunk {|n| n}.map {|ix,
els| [ix, els.size] } ] } }
end
RUBY 1.9.3:
==========
For ruby 1.9.3-p0 all solutions perform approx. the same (at least same
order)
and seem to stay quasi linear.
SIZE
1000000 #[1_000_000 that is ; n = 1]
user system total real
Ralph Shneiver: 0.180000 0.000000 0.180000 ( 0.174283)
Sigurd: 0.200000 0.000000 0.200000 ( 0.203652)
Keinich #1 0.140000 0.000000 0.140000 ( 0.142833)
Keinich #2 0.180000 0.000000 0.180000 ( 0.177456)
Magnus Holm: 0.200000 0.000000 0.200000 ( 0.205895)
Abinoam #1: 0.260000 0.000000 0.260000 ( 0.254554)
SIZE
2000000 #[2_000_000 that is ; n = 1]
user system total real
Ralph Shneiver: 0.340000 0.010000 0.350000 ( 0.350032)
Sigurd: 0.410000 0.000000 0.410000 ( 0.406483)
Keinich #1 0.280000 0.000000 0.280000 ( 0.285213)
Keinich #2 0.350000 0.010000 0.360000 ( 0.354640)
Magnus Holm: 0.410000 0.000000 0.410000 ( 0.411010)
Abinoam #1: 0.470000 0.030000 0.500000 ( 0.498782)
SIZE
10000000 #[10_000_000 that is; n = 1 here]
user system total real
Ralph Shneiver: 1.710000 0.040000 1.750000 ( 1.748137)
Sigurd: 2.000000 0.010000 2.010000 ( 2.012496)
Keinich #1 1.380000 0.030000 1.410000 ( 1.409462)
Keinich #2 1.750000 0.010000 1.760000 ( 1.760997)
Magnus Holm: 1.990000 0.020000 2.010000 ( 2.014282)
Abinoam #1: 2.500000 0.060000 2.560000 ( 2.562646)
All solutions in Ruby 1.9.3 are relatively "linear".
Keinich #1 is the fastest.
I believe it is because I limited the dataset to 100 different values, the
number of
bins is fixed and order O(n) can be achieved (not the O(n.log(n)) that I had
expected, incorrectly).
RUBY 1.8.7:
==========
For ruby 1.8.7-p I could not test the last 2 solutions (methods not
implemented).
For the first 3, _significant_ differences arise.
SIZE
1000000 #[1_000_000 that is ; n = 1]
user system total real
Ralph Shneiver: 0.370000 0.010000 0.380000 ( 0.369785)
Sigurd: 2.320000 0.030000 2.350000 ( 2.360403)
Keinich #1 1.520000 0.040000 1.560000 ( 1.562627)
Keinich #2 16.520000 0.100000 16.620000 ( 16.623032)
SIZE
2000000 #[2_000_000 that is ; n = 1]
user system total real
Ralph Shneiver: 0.720000 0.010000 0.730000 ( 0.737673)
Sigurd: 8.040000 0.110000 8.150000 ( 8.142827)
Keinich #1 5.670000 0.040000 5.710000 ( 5.716364)
Keinich #2 52.600000 0.480000 53.080000 ( 53.100823)
SIZE
10000000 #[10_000_000 that is ; n = 1]
user system total real
Ralph Shneiver: 3.680000 0.000000 3.680000 ( 3.680230)
Striking: Only the solution of Ralph Shneiver remains linear in MRI 1.8.7
JRUBY (1.6.5.1)
=============
$ ruby -v
jruby 1.6.5.1 (ruby-1.8.7-p330) (2011-12-27 1bf37c2) (OpenJDK Server VM
1.6.0_23) [linux-i386-java]
I also tested JRuby out of curiosity.
SIZE
1000000 #[1_000_000 that is ; n = 1]
user system total real
Ralph Shneiver: 0.244000 0.000000 0.244000 ( 0.220000)
Sigurd: 0.264000 0.000000 0.264000 ( 0.264000)
Keinich #1 0.112000 0.000000 0.112000 ( 0.112000)
Keinich #2 11.256000 0.000000 11.256000 ( 11.256000)
SIZE
2000000 #[2_000_000 that is ; n = 1]
user system total real
Ralph Shneiver: 0.392000 0.000000 0.392000 ( 0.368000)
Sigurd: 0.439000 0.000000 0.439000 ( 0.438000)
Keinich #1 0.196000 0.000000 0.196000 ( 0.196000)
Keinich #2 14.462000 0.000000 14.462000 ( 14.462000)
SIZE
10000000 #[10_000_000 that is ; n = 1]]
user system total real
Ralph Shneiver: 1.604000 0.000000 1.604000 ( 1.581000)
Sigurd: 1.769000 0.000000 1.769000 ( 1.769000)
Keinich #1 0.967000 0.000000 0.967000 ( 0.967000)
Keinich #2 8.978000 0.000000 8.978000 ( 8.978000)
Interesting again.
Those 2 solutions where not yet available on JRuby 1.6.5.1:
Magnus Holm: NoMethodError: undefined method `each_with_object' for
#<Array:0x18eb7b8>
Abinoam #1: NoMethodError: undefined method `chunk' for
#<Array:0x1719f30>
Ralph Shneiver remains linear again.
But then again ... Keinich #1 is significantly faster on 10_000_000 than
the others.
Keinich #2 seems to be not very predictable?
JRUBY HEAD (in rvm):
==================
$ ruby -v
jruby 1.7.0.dev (ruby-1.8.7-p357) (2012-01-17 7de254f) (Java HotSpot(TM)
Server VM 1.6.0_26) [linux-i386-java]
1000000 #[1_000_000 that is ; n = 1]
user system total real
Ralph Shneiver: 0.238000 0.000000 0.238000 ( 0.223000)
Sigurd: 0.286000 0.000000 0.286000 ( 0.286000)
Keinich #1 0.120000 0.000000 0.120000 ( 0.120000)
Keinich #2 7.841000 0.000000 7.841000 ( 7.841000)
SIZE
2000000 #[2_000_000 that is ; n = 1]
user system total real
Ralph Shneiver: 0.426000 0.000000 0.426000 ( 0.410000)
Sigurd: 0.478000 0.000000 0.478000 ( 0.478000)
Keinich #1 0.213000 0.000000 0.213000 ( 0.213000)
Keinich #2 21.928000 0.000000 21.928000 ( 21.928000)
SIZE
10000000 #[10_000_000 that is ; n = 1]
user system total real
Ralph Shneiver: 1.550000 0.000000 1.550000 ( 1.535000)
Sigurd: 1.795000 0.000000 1.795000 ( 1.795000)
Keinich #1 1.060000 0.000000 1.060000 ( 1.060000)
Keinich #2 116.826000 0.000000 116.826000 (116.826000)
Similar results to JRuby 1.6.5.1
Caveat:
=======
I did not check the correctness of the result, only the timing.
Questions:
========
Why would ruby 1.9.3. be so much better at this than ruby 1.8.7 ?
Could it be because the Hash is now "ordered" so it can do an efficient
algorithm when adding an entry to a bin? Or is it object creation?
Why are certain methods leading to non-linear behavior?
My conclusions (?):
===============
* be careful about performance with large data sets
* Fastest overall: Keinich #1 on JRuby 1.6.5.1
* CRuby 1.9.3 seems to be the only on the remains linear for all
solutions on large data sets.
* "Ralph Shneiver" is the only solution that remains linear for
all tested rubies (MRI 1.9.3, MRI 1.8.7, JRuby 1.6.5.1 JRuby head)
HTH,
Peter