lists2.st

"======================================================================
|
|   Benchmark for big OrderedCollections
|
|
 ======================================================================"


"======================================================================
|
| Copyright (C) 2003, 2007  Free Software Foundation.
| Written by Paolo Bonzini
|
| This file is part of GNU Smalltalk.
|
| GNU Smalltalk is free software; you can redistribute it and/or modify it
| under the terms of the GNU General Public License as published by the Free
| Software Foundation; either version 2, or (at your option) any later version.
|
| GNU Smalltalk is distributed in the hope that it will be useful, but WITHOUT
| ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
| FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
| details.
|
| You should have received a copy of the GNU General Public License along with
| GNU Smalltalk; see the file COPYING.  If not, write to the Free Software
| Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
 ======================================================================"

Eval [
    n := Smalltalk arguments isEmpty
	ifTrue: [ 200000 ]
	ifFalse: [ 1 max: Smalltalk arguments first asInteger ].

    a := (1 to: n) asOrderedCollection.
    b := OrderedCollection new: n.

    [a isEmpty] whileFalse: [
	b addLast: a removeFirst; addLast: a removeLast ].
	
    [b isEmpty] whileFalse: [
	a addFirst: b removeLast; addFirst: b removeFirst ].

    a size printNl.

    (a copyFrom: 1 to: (10 min: a size))
    	do: [ :each | each print ]
	separatedBy: [ Transcript space ].
	
    Transcript nl
]