From owner-freebsd-hackers Sat May 29 11:28:54 1999 Delivered-To: freebsd-hackers@freebsd.org Received: from sol (cs1-gw.cs.binghamton.edu [128.226.171.72]) by hub.freebsd.org (Postfix) with SMTP id A57CB14EA7 for ; Sat, 29 May 1999 11:28:51 -0700 (PDT) (envelope-from zzhang@cs.binghamton.edu) Received: from localhost (zzhang@localhost) by sol (SMI-8.6/8.6.9) with SMTP id OAA13211; Sat, 29 May 1999 14:17:39 -0400 Date: Sat, 29 May 1999 14:17:39 -0400 (EDT) From: Zhihui Zhang To: Duncan Barclay Cc: freebsd-hackers@FreeBSD.ORG, "Christopher R.Bowman" Subject: Re: Algorithm used to delete part of a file In-Reply-To: Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Sender: owner-freebsd-hackers@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG On Sat, 29 May 1999, Duncan Barclay wrote: > Primarily the file system is a "block" orientated storage media where a "block" > is the fragment size or a file system block. Addressing in the filesystem is > done on a block by block basis. As each block is a number of bytes we cannot > use byte addressing to simply move pointers around. > > If you find the papers written by Rob Pike on the editor "Sam" undr Plan-9 he > goes into a lot of detail about algorithms for removing/adding bytes into a > storage area with block addressing. > Thanks. I have found a paper named "the text editor sam" by Rob Pike in 1987 at http://plan9.bell-labs.com/cm/cs/papers.html. -Zhihui To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-hackers" in the body of the message