[#5322] O(1) performance for insertions/deletions at the front of an Array/String — Eric Mahurin <eric_mahurin@...>

I just did some benchmarks on push, pop, shift, and unshift

24 messages 2005/07/01
[#5338] Re: O(1) performance for insertions/deletions at the front of an Array/String — Mathieu Bouchard <matju@...> 2005/07/02

On Fri, 1 Jul 2005, Eric Mahurin wrote:

[#5348] Re: O(1) performance for insertions/deletions at the front of an Array/String — Eric Mahurin <eric_mahurin@...> 2005/07/02

--- Mathieu Bouchard <matju@artengine.ca> wrote:

[#5357] Re: O(1) performance for insertions/deletions at the front of an Array/String — Mathieu Bouchard <matju@...> 2005/07/03

On Sat, 2 Jul 2005, Eric Mahurin wrote:

[#5359] Re: O(1) performance for insertions/deletions at the front of an Array/String — Eric Mahurin <eric_mahurin@...> 2005/07/03

--- Mathieu Bouchard <matju@artengine.ca> wrote:

[#5361] Re: O(1) performance for insertions/deletions at the front of an Array/String — Mathieu Bouchard <matju@...> 2005/07/03

On Sun, 3 Jul 2005, Eric Mahurin wrote:

[#5362] Re: O(1) performance for insertions/deletions at the front of an Array/String — Eric Mahurin <eric_mahurin@...> 2005/07/03

--- Mathieu Bouchard <matju@artengine.ca> wrote:

[#5365] Re: O(1) performance for insertions/deletions at the front of an Array/String — Yukihiro Matsumoto <matz@...> 2005/07/04

Hi,

[#5367] Re: O(1) performance for insertions/deletions at the front of an Array/String — Eric Mahurin <eric_mahurin@...> 2005/07/04

--- Yukihiro Matsumoto <matz@ruby-lang.org> wrote:

[#5368] Re: O(1) performance for insertions/deletions at the front of an Array/String — Yukihiro Matsumoto <matz@...> 2005/07/04

Hi,

[#5372] Re: O(1) performance for insertions/deletions at the front of an Array/String — Florian Gro<florgro@...> 2005/07/04

Yukihiro Matsumoto wrote:

[#5420] Sydney Developer Preview 1 released — Evan Webb <evanwebb@...>

Sydney, an experimental ruby interpreter, has been released!

15 messages 2005/07/11
[#5424] Re: [ANN] Sydney Developer Preview 1 released — Evan Webb <evanwebb@...> 2005/07/12

Thanks everyone for the feedback so far!

Re: O(1) performance for insertions/deletions at the front of an Array/String

From: Mathieu Bouchard <matju@...>
Date: 2005-07-03 22:05:48 UTC
List: ruby-core #5361
On Sun, 3 Jul 2005, Eric Mahurin wrote:

> > Part of Matz's plan for Ruby 2 is to make String and Array
> > less consistent with each other.
> What is the reason behind this?  I don't get it.  Do you have a
> link to the reasoning?

read "The Face Of Unicode Support in the Future":

  http://www.ruby-talk.org/ruby/ruby-core/4001-4200.shtml
  http://www.ruby-talk.org/ruby/ruby-core/4201-4400.shtml

> If Array/String were too different, I'd have to double these classes to
> get the functionality that I can get now.

I know, I know...

> There are many other places that I use these commonalities.
> I use duck-typing quite a bit to have methods/classes handle both Array
> and String.

Alot of people are using those commonalities. I went as far as extracting
a common subclass out of my emulation of the Array class and my emulation
of the String class.

> BTW, I don't have all of the above implemented yet.  And I may have
> other implementations that may use the commonality of Array/String (i.e.
> linked list of fixed sized buffers).

I guess that if you want to do that with Ruby 2, you should instead use
Arrays everywhere, and replace Strings by Arrays of ascii/unicode codes. 
When you have to deal with real Strings, convert.

,-o--------o--------o--------o-. ,---. irc.freenode.net #dataflow |
| The Diagram is the Program tm| | ,-o-------------o--------------o-.
`-o------------o-------------o-' | | Mathieu Bouchard (Montr饌l QC) |
  | t駘駱hone:+1.514.383.3801`---' `-o-- http://artengine.ca/matju -'


In This Thread