[#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: [ANN] Sydney Developer Preview 1 released

From: Evan Webb <evanwebb@...>
Date: 2005-07-13 02:16:20 UTC
List: ruby-core #5439
On 7/12/05, Mathieu Bouchard <matju@artengine.ca> wrote:
> On Wed, 13 Jul 2005, Evan Webb wrote:
> 
> > Hm. Ok, I'll have to redo that to support other compilers.
> > Any suggestions?
> 
> Haven't seen a non-ANSI C compiler since Microsoft C 4.0, 1986. You?

I havent been keeping track, but I've lowered fixing the # expansion
on the list of fixes.

> 
> > > # And, // style comment is newer than it.
> > Yeah, thats just my bad habit (using // comments).
> 
> That's ISO C 99, but granted, it may not work on your average 10-year-old
> compiler.
> 
> 
> 
> Btw do you have any plans of improving the garbage collector ?

With the addition of the OS threads, I did some minor GC modification
already. Each thread takes care of marking it's own stack. There are
more changes that could be put in place to distribute the marking to
all the available threads.

Another seattle.rb member was working on some GC changes that I'll
probably merge in when he gets the stable. Other than that, not at the
moment.

Thanks for the comments.

Evan

> 
> 
> ,-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