[#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: [ ruby-Bugs-2101 ] bug in pstore (ruby 1.8.2) on Windows ( Win XP) ?

From: Mathieu Bouchard <matju@...>
Date: 2005-07-14 17:31:31 UTC
List: ruby-core #5461
On Thu, 14 Jul 2005, nobuyoshi nakada wrote:

> At Thu, 14 Jul 2005 17:36:11 +0900,
> Yukihiro Matsumoto wrote in [ruby-core:05456]:
> > Strange.  We call binmode just after it's opened, to set file
> > descriptor to be binary mode.
> open(3) in msvcrt apparently seems to truncate 0x1a at the
> EOF if it is in text mode.

It's not that strange. It's because the early versions of the DRI-CP/M
"operating system" rounded all file sizes to multiples of 512 bytes, so
each file format had to provide a means to allow shorter files if it
needed to. For text-files, it was 0x1a, aka Ctrl+Z. This behaviour was
then carried to Seattle-QDOS, a clone of DRI-CP/M. Then QDOS was bought by
Microsoft and renamed to PCDOS, then to MSDOS, then to Windows95. The
WindowsNT rewrite followed that behaviour, and WindowsXP _is_ NT 5.1.

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