[#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-12 18:10:17 UTC
List: ruby-core #5430
On 7/12/05, nobuyoshi nakada <nobuyoshi.nakada@ge.com> wrote:
> Hi,
> 
> At Tue, 12 Jul 2005 11:28:07 +0900,
> Evan Webb wrote in [ruby-core:05426]:
> > The MD5 sum is 53d1bde4542365caf4849c56e6274617.
> 
> Great job.  Random memoranda.

Thanks!

> 
> * macro _C in globals.h conflicted with one in ctype.h

Hmmm. On which platform? I dont have a _C macro under linux or freebsd.

> 
> * stringization by # needs ANSI C compiler

Could you elaborate?

> 
> * set_arg0() accesses and changes process specific area, so I
>   don't think appropriate to make `len' there thread specific.
>   Rather, you'll have to need protect that block with a mutex,
>   I guess.
>   I'm afraid that it is not only.

Yes, thats true. I did an initial pass that moved ALL globals into
ruby_state without actually checking out the usage of the variables,
so there are bound to be more things like this.

> 
> * using IDs as storages for temporary (and possibly long)
>   strings would not be a nice idea.  ID names never get freed
>   until the process dies.

Hm. Where do you see me doing that? With the _S() macro? The _S()
macro just replaced global rb_intern()'d variables.

> 
> * there is a swap file of test/sydney/test_binding.rb

A swap file? Like it takes up a bunch of memory?

> 
> And it contains so many and large changes, can't you split it
> to some patches?

Yes, I can split it up. The vast bulk of the changes were required to
get OS threads working properly, so all of that needs to be a single
thread. I could easily split off the other features (Backtrace / Frame
objects, other hooks, etc) into patchs.

Thanks for the feedback! 

Evan

> 
> --
> Nobu Nakada
> 
>


In This Thread