1.0.12.23: Optimize STRING-*-TRIM

       * Add deftransforms for STRING(-LEFT|-RIGHT|)-TRIM of simple strings.
         As a sleazy benchmark trick, also optimize for constant character bags.
       * Rewrite the function versions of the string trimmers for more
         code reuse. New versions also no longer cons up a new string when
         no trimming needs to be done. (Allowed in the spec, as pointed out
         by Attila Lendvai)
       * Add tests.

1.0.12.22: Optimize READ-SEQUENCE into strings and READ-LINE

       * Have READ-LINE and READ-SEQUENCE directly use the cin buffer whenever
         one exists, instead of going through FAST-READ-CHAR. READ-LINE already
         did this in some circumstances, but often .
       * READ-LINE on normal data with short lines is around 50% faster, with
         abnormally long lines about 75% faster. (On my laptop -- IIRC the
         difference was smaller on a workstation).
       * READ-SEQUENCE into a simple string is up to 80% faster.
       * Modify FAST-READ-CHAR-REFILL a bit to make it nicer to use in the
         non-read-char cases.
       * Fix a utf-8 resyncing bug in READ-LINE (masked by the test case
         in external-format.impure not having a newline at the end, which
         caused READ-LINE to always take the slow path).

1.0.12.21: using default external format for RUN-PROGRAM args and env

* Patch by Harald Hanche-Olsen: use STRING-TO-OCTETS to build the
  vector of string pointers. Also allows non-simple strings.

1.0.12.20: compiling files with unicode names

* Patch by Attile Lendvai: UTF-8 encode the original filename for
  writing it ot the fasl.

1.0.12.19: runtime cleanups by Daniel Lowe

* Rename SymbolFunction to StaticSymbolFunction, and implement it as
  an inline function instead of a macro.

* Implement make_lispobj, make_fixnum, and fixnum_value as inline
  functions.

1.0.12.18: faster member-type operations

* XSET is a generic set implementation, that uses lists of small sets,
  and switches to hashes for larger ones. Current switchoff point is
  12 -- but some operations would benefit from a larger one. TODO:
  There are other places in SBCL that will probably want to use XSET
  as well.

* Instead of storing members directly in the set object, store them in
  an XSET -- except for floating point zeros which go into a list of
  their own, simplifying the canonicalization a bit. (By adding
  complexity elsewhere, of course. Maybe this is not TRT after all...)

* ...now member type arithmetic is mostly O(1) or O(N), instead of
  O(BAD), but some operations cons more then before: old implemenation
  manageg eg. union without consing when either set was the subset of
  the other one -- not so anymore.

1.0.12.17: Gray streams as part of composite streams

* READ-N-BYTES needs to deal with Gray streams.

1.0.12.16: sequence optimizations: FILL

* Use DEFUN instead of DEFINE-SEQUENCE-TRAVERSER for FILL: the
  dispatched to functions do all the necessary checking, and do it
  better since they know more about the types.

* New function: STRING-FILL*.

* Rewrite VECTOR-FILL* and LIST-FILL* for efficiency.

* Macros VECTOR-FILL and LIST-FILL were expanded only in VECTOR-FILL*
  and LIST-FILL* -- get rid of them.

* Compile-time dispatch to STRING-FILL*, VECTOR-FILL*, LIST-FILL*, and
  SB-SEQUENCE:FILL.

* Comment above %CHECK-VECTOR-SEQUENC-BOUNDS no longer applies, delete
  it.

1.0.12.15: PPC/Darwin fixes
   * Build fix on Leopard (10.5) thanks to Sidney Markowitz
   * Finally remove obsolete G5 sigcontext fix as 10.2 is totally old

1.0.12.14: sequence optimizations: COPY-SEQ

* Compile-time dispatch to STRING-SUBSEQ*, VECTOR-SUBSEQ*,
  LIST-COPY-SEQ*, and SB-SEQUENCE:COPY-SEQ.

* Share code between COPY-LIST and LIST-COPY-SEQ* via light macrology.

* COPY-SEQ on lists should check for improper lists.

1.0.12.13: sequence optimizations: SUBSEQ, part 3

* Split the optimized data-vector accessor fetching logic into a
  global macro, so that sequence functions can fetch the appropriate
  setter/getter just once, instead of doing the dispatch per access.

* Use this to optimize VECTOR-SUBSEQ*.

1.0.12.12: sequence optimizations: SUBSEQ, part 2

* New function: STRING-SUBSEQ*, and a compile-time dispatch to it with
  the element-type or simplicity is uncertain.

* Slightly better VECTOR-SUBSEQ*.

1.0.12.11: WITH-ARRAY-DATA bugfixes

* Inverted bounds-checking test in WITH-ARRAY-DATA -- check bounds
  when INSERT-ARRAY-BOUNDS-CHECKS is _not_ zero, not the other way
  around. "Oops."

* Small optimization buglets TRANSFORM-%WITH-ARRAY-DATA/MUBLE: elided
  bounds checking, bad return value for END, and careless caller might
  pass in a complex arrey.

1.0.12.10: sequence optimizations: SUBSEQ, part 1

* Compile-time dispatch to VECTOR-SUBSEQ* for vectors
  whose element-type or simplicity is uncertain.

* Compile-time dispatch to SB-SEQUENCE:SUBSEQ for generic
  sequences.

1.0.12.9: don't limit TOUCH-OBJECT to descriptor-regs

* Allows objects known to be FIXNUM to be pinned. Question:
  why is a FIXNUM not acceptable to a DESCRIPTOR-REG?

1.0.12.8: refactor bounding index error signalling functions

* We need two variants: one that uses ARRAY-TOTAL-SIZE for
  the limit, other othat uses LENGTH. Call them ARRAY- and
  SEQUENCE-BOUNDING-INDICES-BAD-ERROR.

1.0.12.7: oops, missed one SEARCH transform

* Check bounds properly before entry to the code, and
  elide checks in the inner loop.

1.0.12.6: Removing UNIX-NAMESTRING, part 1

* Get NATIVE-NAMESTRING to do all and only the desired things for all
  accepted non-wild NAME and TYPE components.  Add a few tests for
  these cases.

* Add new user-visible features to PARSE-NATIVE-NAMESTRING and
  NATIVE-NAMESTRING for parsing/unparsing things "as files" or "as
  directories"; these are convenient for use with SB-POSIX, and will
  be handy in a few places in SBCL's internals, too.

1.0.12.5: WITH-ARRAY-DATA touchups

* Eliminate some double-bounds checks: since WITH-ARRAY-DATA does
  bounds checking, there is no need to vet START and END with
  %CHECK-VECTOR-SEQUENCE-BOUNDS.

* Eliminate some fill-pointer confusion: Since WITH-ARRAY-DATA is
  used both in contexts where fill-pointer needs to be used, and
  in contexts where we only care about the total array size, add
  a :CHECK-FILL-POINTER argument to WITH-ARRAY-DATA.

* Do bounds checking in WITH-ARRAY-DATA based on
  INSERT-ARRAY-BOUNDS-CHECKS policy -- not SPEED vs. SAFETY
  comparison. Adjust tests to check for this.

1.0.12.4: delete bad ROOM test

* Invalid on most platforms.

1.0.12.3: less weakening of type-checks

* WEAKEN-TYPE used to return T for any union-type.  Instead, handle
  union-types implemented by backend properly.

* Also, if no supertype is found, don't replaces with T, as
  eg. oddball union types weakened to T can easily lead to heap
  corruption if the unchecked object ends up being trusted by the
  compiler. (See: WEAKEN-UNION-2 in type.impure.lisp.)

1.0.12.2: oops, test in wrong place

1.0.12.1: more bogus FIXNUM declarations in ROOM

* Test-case by Sidney Markowitz.

1.0.12: release, will be tagged as sbcl_1_0_12

1.0.11.35: fixed bug 417

* Don't store non-unique objects like symbols, fixnums,
  or characters in *SOURCE-PATHS*.

* For future refactoring ease, always access *SOURCE-PATHS*
  via GET-SOURCE-PATH and NOTE-SOURCE-PATH.

1.0.11.34: better SUBSEQ on lists

* Be prepared to handle bignum cases (once we support
  them.)

* Better (and faster) error-checking.

1.0.11.33: Oops, restore REPLACE deftransforms that got dropped in refactoring

1.0.11.32: fix bogus fixnum declarations in ROOM

...conservative approximation: some of the changed
declaractions may have been safe after all.

1.0.11.31: Make SB-PROFILE cons less

        * dx allocate the closed over variables for the profiling wrapper
        * Fixes a bug where a profiled function A calling profiled function
          B would cause 6 words of consing to be attributed to A in the
          profiler.

1.0.11.30: restore buildability on Windows after 1.0.11.27.

src/runtime/wrap.c: move conditional definition of WIN32_LEAN_AND_MEAN
                    so that it precedes other #includes, to prevent
    conflicting win32 stuff from being pulled in by the
                    new wrap.h.

src/runtime/wrap.h: Add preprocessor conditionals to guard against repeated
                    inclusion.

tools-for-build/grovel-headers.c: grovel the wrapped stat types on win32.

1.0.11.29: Faster CONCATENATE on strings

        * Add a result-type dependent DEFTRANSFORM which open-codes directly
          to calls to REPLACE.
        * Constant-fold the array reads for constant string arguments
          in the transform (intended as a slezy benchmark trick, but actually
          it looks as if having some literal strings mixed in with
          variables is pretty common in real world CONCATENATE uses).
        * Add transforms for REPLACE on mixed SIMPLE-BASE-STRINGS and
          (SIMPLE-ARRAY CHARACTER (*)) to support.
        * Speeds up a simple benchmark of concatenating two three-character
          strings by a factor of 15, and by a factor of 30 when the strings
          are constant. For a more real-world example, doing DIRECTORY on
          a large set of files speeds up by 25%.

        Also:

        * Fix a broken test (extra close paren) that was uncovered by
          the write-no-partial-fasls change.

1.0.11.28: Fix one Win32 regression introduced by 1.0.11.26-27.

* grovel-headers.c now pulls in src/code/runtime.h, and so needs a
  kludge to keep Win32's definition of boolean from conflicting with
  SBCL's.  This kludge already existed in win32-os.c, so I moved it
  into runtime.h.

1.0.11.27: Oops-fix -- committed intermediate code to 1.0.11.26

1.0.11.26: correcting some types in SB-UNIX.

1.0.11.25: don't leave incomplete fasls around after compilation

* CLHS says the first return value of COMPILE-FILE is
  NIL if "file could not be created" -- interpret this
  to mean "fasl could not be created" and don't count
  incomplete fasls as fasls.

1.0.11.24: internal hash-table usage thread-safety, part 2

* Logical hosts.

* TRACE.

* Instrumenting profiler.

* Mapping over *PACKAGE-NAMES*.

1.0.11.23: internal hash-table usage thread-safety, part 1

* Use :SYNCHRONIZED hash-tables for the most part, and a light dash of
  WITH-LOCKED-HASH-TABLE as approriapte: *FORWARD-REFERENCED-LAYOUTS*,
  CLASSOID-SUBCLASSES, *COMPILED-DEBUG-FUNS*, *FUN-END-COOKIES*,
  *COMPONENT-BREAKPOINT-OFFSETS*, *EFFECTIVE-METHOD-CACHE*.

* Replace *FOREIGN-LOCK* with *SHARED-OBJECT-LOCK* and hash-table
  based locking for *LINKAGE-INFO* for efficiency.

1.0.11.22: hash-table synchronization support

* :SYNCHRONIZED argument to MAKE-HASH-TABLE.

* HASH-TABLE-SYNCHRONIZED-P predicate.

* WITH-LOCKED-HASH-TABLE for coarser locks.

* Additional MAPHASH & WITH-HASH-TABLE-ITERATOR documentation.

* :LOCKED argument added to DOHASH, and used where appropriate
  (some usages might be overly conservative, though, and could
  be removed.)

1.0.11.21: Give NO-PRIMARY-METHOD a reference.
Motivated by _deepfire's question on #lisp

1.0.11.20: fix with-pinned-objects stack corruption potential

* In the old WITH-PINNED-OBJECTS implementation we pushed pointers
  onto stack explicitly (without telling the compiler), executed
  the body, and _prior_to_returning_values_of_body_ popped the pointers.
  If the values from the body were in progress of being returned via
  unknown-values convention we would (try to) pop the pointers while
  the last callee stack frame (where the values to be returned are)
  is still on the stack. In many cases this was harmless, as the correct
  SP was restored soon enough, but there were bad interactions as well.

* Solution: instead of explicitly pushing pointers, use a LET to
  add binding to the current stack frame for the objects, and further
  use a magic TOUCH-OBJECT function implemented with an empty VOP
  to trick the compiler into keeping the variables live till the end
  of the body.

Probably not perfect, but seems to do the job. Of the added test-case,
the MULTIPLE variants used to fail prior to this.

1.0.11.19: hard failure for corrupted fixups vectors

* Prior to this SBCL used to only print an error message to stderr of
  the process, but since bogus fixups should only occur if something
  is badly wrong we prefer to lose().

1.0.11.18: Make fasls LISP-IMPLEMENTATION-VERSION specific

        * As discussed on sbcl-devel.
        * Reduce the support burden: We get a lot of bug reports that turn
          out to be caused by stale fasls, and even more people probably
          don't report these problems, but just end up thinking that SBCL
          crashes all the time.
        * +FASL-FILE-VERSION+ retained for backwards compability, but should
          only be incremented if the actual fasl format changes.

1.0.11.17: fixed dumb buglet in DEFMACRO NAMED-LET
Someone (jsnell?) on #lisp pointed out that there was still a
#!+SB-DOC left behind after some clod deleted the corresponding
doc string.:-|

also a few comment tweaks

1.0.11.16: Fix tyops in the manual
  * Patch submitted by Eugene Ossintsev

1.0.11.15: Fix sb-posix building on Windows
  * This should unbreak slime on Windows (First reported by Jerry van Dijk)
  * Fix suggested by nyef on #lisp

1.0.11.14: thread-safe FORM-NUMBER-TRANSLATIONS

* Instead of keeping global tables, allocate new ones for each
  call. Since common case seems to be a "decently small" form,
  use a list instead of hash-table.

  ...but we could really do with a better internal set representation
  for arbitrary objects -- both here and in MEMBER type machinery.

1.0.11.13: dead code deletion

* *IR1-LAMBDA-DEBUG-FUN* and *IR1-BLOCK-DEBUG-BLOCK* have been
  unused for a looong time...

1.0.11.12: MAPHASH and WITH-HASH-TABLE documentation

* paraphrase the hash-table traversal/side-effect rule

1.0.11.11: expand zero-object WITH-PINNED-OBJECTS to a PROGN

* x86 and x86-64 only.

1.0.11.10: remove useless WITHOUT-GCING

* The surrounding WITH-RECURSIVE-SYSTEM-SPINLOCK
  has :WITHOUT-GCING T.

1.0.11.9: whitespace

* Fix indentation of target-hash-table.lisp.

1.0.11.8: also fix install-info on Debian
  Also reported by Eugene Ossintsev

1.0.11.7: Don't try to register info-* files using install-info
  Reported by Eugene Ossintsev

1.0.11.6: canonicalize whitespaces only on updated files

1.0.11.5: update tests for newer macos version

 * use MAC_OS_X_VERSION_10_5 instead of __DARWIN_UNIX03

1.0.11.4: Unset GREP_OPTIONS when filtering nm output in linux-nm
  * Nuke it since there is no grep option (that I could see) to
    reverse -i or ignore the GREP_OPTIONS variable
  * Patch by Daniel Lowe

1.0.11.3: belatedly recognizing STREAM-ERROR and PARSE-ERROR printing is OK
* (In my 1.0.9.60 patch, I fixed a READER-ERROR printing bug and
  wrote that parallel PARSE-ERROR and STREAM-ERROR printing bugs
  remained and that I would fix them. Now finally returning to
  fix them, I find that they were fixed already, the tests work
  with with no additional fixes needed.)
* so I just un-#+NILed-out the tests
        * also made a few trivial rearrangements in
          src/code/condition.lisp, moving things around without changing
          meaning

1.0.11.2: defer package creation of defpackage
  Patch by Zach Beane to sbcl-devel 2007-10-09

1.0.11.1: Handle set-but-empty environment variables

  ... SBCL_HOME= sbcl crashed on startup
  ... Patch by Michael Weber

1.0.11: release, will be tagged as sbcl_1_0_11

1.0.10.55: Remove non-portable arguments to find, xargs

1.0.10.54: Fix build with old gcc

Surround code fragment with braces for variable declarations.

1.0.10.53: fix undefined-alien errors on darwin

 * the new mach exception handling stuff was checking to see if there
   were two faults on the page by checking the region's protection
   status and bailing out assuming that there were two faults on the
   same page. The problem was that it was following this code path for
   undefined-alien errors (and presumably control-stack-exhausted)
   thereby just resignalling an EXC_BAD_ACCESS, ad infinitum. Moved
   the checks for the page address being undefined_alien_address, or
   the control stack guard pages up before checking the page
   protection.

1.0.10.52: fix clean.sh for whitespace-containing source directories

1.0.10.51: New function: THREAD-YIELD

An interface to sched_yield().  And use it in busy loops in some tests.

1.0.10.50: short-circuit LVAR type derivation when type becomes T

* Even if there are uses we have not considered yet,
  %LVAR-DERIVED-TYPE can stop if the type turns into the universal
  type.

1.0.10.49: deadline refinements

* Deadlines are per-thread. (Children do no inherit their parents
  deadlines.)

* SIGNAL-DEADLINE estabilishes a DEFER-DEADLINE restart.

* Handle SIGNAL-DEADLINE returning due to deferred deadlines where
  necessary.

* Documentation.

1.0.10.48: new function TRY-RESTART

* Factor out all "find-restart and maybe invoke-restart" logic to one
  place.

1.0.10.47: proper fix for "high-debug-known-function-inlining"

* Add ALLOW-INSTRUMENTING slot to CLAMBDA, taking it's value
  from *ALLOW-INSTRUMENTING*.

* Require LAMBDA-ALLOW-INSTRUMENTING to be true for emission
  of BIND/UNBIND-SENTINEL.

* Remove the earlier KLUDGE workaround.

1.0.10.46: Inline the local functions in MAYBE-REHASH

        * Fixes small hash-table speed regression introduced in
          1.0.10.14 (and hidden by the other improvements in that
          commit).
        * 15-30% speedup over .14 on common hash operations.

1.0.10.45: save typecheck-function in slot-table even if location is not saved

 * Otherwise non-standard metaclasses for which optimized instance
   accessors can be used don't get the typecheck-fun from the wrapper
   in the function returned from MAKE-OPTIMIZED-STD-WRITER-FUNCTION.

 * Test-case.

 * Missing NEWS entry for .44.

1.0.10.44: BUFFER-P, not BUFFERP

 * Reported by Yuri Vishnevsky on sbcl-devel.

 * Test-case coming Real Soon.

1.0.10.43: Fix NaN comparison on x86-64

Comisd and comiss sets all of ZF, PF, and CF of EFLAGS if its
operand contains NaN.  Because PF is never set by normal
comparison, we use it to check NaN.  This is same as "=" vops.

1.0.10.42: change dynamic space area on FreeBSD

If KVA_PAGES is extended from 256 to 384 (1GB to 1.5GB), stack starts
0x9FC00000.  So change dynamic space from 0x60000000-0xA0000000 to
0x58000000-0x98000000.

Nowadays, 4GB of address space is too small, isn't it?

1.0.10.41: Remove unnecessary sched_yield()

Don't call sched_yield() on thread creation and retirement, since
the cost of sched_yield() is very high on FreeBSD 7.

1.0.10.40: Fix build for windows when source directory contains spaces

1.0.10.39: .gitignore additions for windows

1.0.10.38: fix get-host-by-address on Darwin
  sockaddr_in has a length field on Darwin but not on linux

1.0.10.37: fix x86-64/darwin build

 * use MAC_OS_X_VERSION_10_5 instead of __DARWIN_UNIX03 as the test
   for new style headers as __DARWIN_UNIX03 is defined when building
   x86-64 on 10.4

1.0.10.36: support for Darwin versions that support __DARWIN_UNIX03

 * on some versions of darwin symbols without a leading _ are dropped
   by the linker. Use a leading _ on Darwin ldso_stub functions.

 * Add a FIXME about 128-bit integeer passing being broken on x86-64

 * _DARWIN_UNIX03 support
   ** os_context_t is now __darwin_ucontext
   ** eip -> __eip (and friends) - use macro hackery EIP etc...
   ** use darwin_ucontext/darwin_mcontext instead of struct
      ucontext/mcontext where appropriate.
   ** struct ucontext -> os_context_t where appropriate

 * allow socket-error for the aceptable errors in inet-socket error
   test cases

 * Add a fix me about a rumored OS bug fix that in name-service tests

1.0.10.35: fix sb-posix test on linux

 * look for sys instead of wheel when testing getgrnam

1.0.10.34: Fix sb-posix:get{{gr,pw}nam},pwuid,grgid} for non-existing entries.

Used to signal memory fault, now returns NIL on queries for non-existing
users or groups.

1.0.10.33: Lesson: Test before commit.

1.0.10.32: better mach exception handling

 * Patch from Ole Myren Rohne for better mach exception handling. This
   deals with the case where the kernel started a signal handler
   before our mach exception handler got a chance to run. This was
   causing us to inappropriately SIGILL and die. This patch fixes
   this, along with some general cleanup issues, including the
   call_handler_on_thread wrapper function.

 * TODO: this logic needs to be applied to the x86-64/darwin port as
   well

1.0.10.31: sb-posix support for getgrnam and getgrgid

 * add alien-group and group protocol-class

 * add define-gr-call macro a la define-pw-call

 * alien definitions for getgrnam and getgrgid

 * trivial test for above calls

1.0.10.30: Fix build without sb-thread

1.0.10.29: MUTEX refactoring & optimization

 * (SETF MUTEX-VALUE) removed entirely. Using it was never sane,
   and in the new setup entirely broken.

 * On futex platforms, keep track of state of the mutex: free, taken,
   or contested (taken and may have one ore more threads waiting).

 * On release, if the mutex is not contested, there is no need to
   perform the wakeup.

 * Document assumptions made by GET-MUTEX & RELEASE-MUTEX better.

 * Update FASL version.

1.0.10.28: export semaphore interface

 * Semaphores are a fundamental threading construct -- export them.
   Clean up the interface slightly: not (SETF SEMAPHORE-COUNT), note
   that being a subclass of STRUCTURE-OBJECT is not guaranteed, etc.

1.0.10.27: Change unportable find option "-path"

The find option "-path" is not portable.  Use "-prune" not to
recurse into CVS directory.

1.0.10.26: More sb-posix documentation, thanks to Richard M Kreuter

1.0.10.25: Build fix, add a missing bit of hashtable rewrite.

1.0.10.24: Don't include CVS cruft in binary distributions.

1.0.10.23: Shuffle def* foo around for less compiler warnings.

1.0.10.22: Code formatting.

1.0.10.21: MIPS will soon need an explicit -fPIC flag, too.

1.0.10.20: Code provision for a future MIPS gencgc port.

1.0.10.19: Check also for MIPS foreign_function_call lossage
... and fix a spelling typo.

1.0.10.18: Define __USE_GNU only if it wasn't already defined.

1.0.10.17: Reformat string, and fix compiler warning.

1.0.10.16: Add some documentation for sb-posix

  Mutilated contrib/sb-posix/README, removing
  non-implementation-specific bits and referring to sb-alien instead.
  ... Some examples would be nice.