[#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: Eric Mahurin <eric_mahurin@...>
Date: 2005-07-03 22:37:23 UTC
List: ruby-core #5362
--- Mathieu Bouchard <matju@artengine.ca> wrote:

> 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

The main difference I saw was that a character would be
represented as String rather than a Fixnum.  I'd rather see it
remain an Integer to handle the unicode encodings - Fixnum when
that is enough and Bignum where needed.  That would give better
compatibility.  And efficiency when dealing with encodings that
fit in a Fixnum.

I'm not quite sure, but with this change, I think my stuff
would still be fine.  You'd just have to think of a String as
an Array of Strings instead of an Array of Fixnums.

I just hope the common set of methods between Array and String
don't get smaller.



		
____________________________________________________ 
Yahoo! Sports 
Rekindle the Rivalries. Sign up for Fantasy Football 
http://football.fantasysports.yahoo.com

In This Thread