All of lore.kernel.org
 help / color / mirror / Atom feed
From: George Beshers <gbeshers@comcast.net>
To: Hans Reiser <reiser@namesys.com>
Cc: David Dabbs <david@dabbs.net>, reiserfs-list@namesys.com
Subject: Re: viewprinting: what format should views be stored in?
Date: Fri, 20 Aug 2004 08:36:50 -0400	[thread overview]
Message-ID: <4125F062.8090908@comcast.net> (raw)
In-Reply-To: <4125A169.5080404@namesys.com>


Ah, I suspect that this disagreement has more to do with:

    What should go into the proof of concept implementation?

vs.

    What is needed to win Linux community support?

Hans Reiser wrote:

> George Beshers wrote:
>
>>
>>     include ".|..|[ac-z][b-z][a-qs-z]|...+"
>>
>> A moments thought and you will see that both can be implemented with
>> 5 state finite state autometa (adding a failure/success state as the 
>> 5th state
>> with entire alphabet transitioning to the 5th state).
>
>
> Yes, but you can avoid the transformation and just have a mask that 
> excludes what it lists.  You can have bounce off points instead of 
> fall through points.

True.

> You can also have the exclude be a completely separate mask from the 
> include mask.

True.

> It is an interesting question whether that is a good or a bad 
> idea....  it might be a good idea but less space efficient.

Also potentially a greater performance hit.

>> I completely agree that the exclude clause is much cleaner syntactically
>> and the specification compiler should handle them (requirement), but
>> I don't think they are a consideration in terms of the "compiled" spec
>> that must be evaluated in the kernel as the process is being run.
>>
>> *Getting Pragmatic
>> *
>> I have been assuming a model something like the following:
>>
>>  -  There is a *presentation mask* format (the mask source) that is
>>      platform independent and probably human readable.
>
>
> Nah, I no longer think so, I like
>
> ls -R executable/metas/mask
>
> as what the humans look at.

To gain community support we are going to need a way to ship
the masks with the executables, and probably parameterize them
for Makefiles.  Grant you it is Phase II work, but it will become a
requirement.

>
>>
>>  -  There is a *compiled mask* which is designed to optimize *mask
>>      evaluation*, i.e., the chroot like semantics.
>>
>>  -  The mask evaluation is done by the *mask interpreter* which is
>>     in the kernel (reiser4 area until we take over the world ;-) ).
>>
>>  -  That the format produced by tracing can be converted to a
>>     presentation mask for user editing.
>
>
> Just use the filesystem tree and create a few fall through and bounce 
> off plugins.

For the proof of concept I agree.

Hans, while your points are valid, they are not compelling.  The 
transformations involved
have been well understood for 3-4 decades. 

Ultimately, performance and scalability needs to drive these 
implementation/optimization
decisions and they can and should wait until we have something working 
and can take
measurements.

> Proposed definition:
>
>>
>>     An extension to the presentation mask language is *syntactic sugar*
>>     Iff it does not require increasing the complexity of the mask 
>> interpreter.
>>
>
>


  reply	other threads:[~2004-08-20 12:36 UTC|newest]

Thread overview: 56+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-08-18  7:52 viewprinting: what format should views be stored in? David Dabbs
2004-08-18 18:37 ` David Masover
2004-08-18 21:47   ` George Beshers
2004-08-18 19:20 ` George Beshers
2004-08-18 20:20   ` Hans Reiser
2004-08-18 21:44     ` George Beshers
2004-08-18 21:48       ` Hans Reiser
2004-08-18 23:18         ` George Beshers
2004-08-19  0:42           ` Hans Reiser
2004-08-19  2:01             ` George Beshers
2004-08-19  5:50               ` Hans Reiser
2004-08-19 12:48                 ` George Beshers
2004-08-20  6:59                   ` Hans Reiser
2004-08-20 12:36                     ` George Beshers [this message]
2004-08-20 18:14                       ` Hans Reiser
2004-08-20 21:42                         ` George Beshers
2004-08-18 19:34 ` Hans Reiser
  -- strict thread matches above, loose matches on Subject: below --
2004-08-22  5:45 David Dabbs
2004-08-21 20:48 David Dabbs
2004-08-21  7:38 David Dabbs
2004-08-21  8:59 ` Hans Reiser
2004-08-20 22:29 David Dabbs
2004-08-20 17:14 David Dabbs
2004-08-20  7:23 David Dabbs
2004-08-20 16:10 ` Valdis.Kletnieks
2004-08-20 21:04   ` George Beshers
2004-08-21  6:42     ` Hans Reiser
2004-08-19  7:40 David Dabbs
2004-08-19 11:21 ` David Greaves
2004-08-19 16:16   ` George Beshers
2004-08-20  6:19     ` Hans Reiser
2004-10-26 14:45       ` Lamont R. Peterson
2004-10-26 16:39         ` Hans Reiser
2004-10-26 16:57           ` George Beshers
2004-10-26 18:37             ` Hans Reiser
2004-10-26 20:20               ` George Beshers
2004-10-27  4:48                 ` Hans Reiser
     [not found]   ` <4124D09A.1060208@comcast.net>
2004-08-19 17:31     ` David Greaves
2004-08-20  6:52       ` Hans Reiser
2004-08-20 12:08         ` George Beshers
2004-08-20 14:07         ` David Greaves
2004-10-26 15:54         ` Lamont R. Peterson
2004-10-27  1:04           ` David Masover
2004-08-20  6:13   ` Hans Reiser
2004-08-19 14:30 ` George Beshers
2004-08-16  0:15 Hans Reiser
2004-08-16  1:48 ` George Beshers
2004-08-16  2:02   ` Hans Reiser
2004-08-16 13:47     ` George Beshers
2004-08-16 19:50     ` George Beshers
2004-08-17  7:07       ` Hans Reiser
2004-08-17 19:29         ` George Beshers
2004-08-17 20:28           ` Hans Reiser
2004-08-17 23:46             ` George Beshers
2004-08-18  2:22               ` Hans Reiser
     [not found]         ` <4121F4D6.8090506@comcast.net>
2004-08-17 19:43           ` Hans Reiser

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=4125F062.8090908@comcast.net \
    --to=gbeshers@comcast.net \
    --cc=david@dabbs.net \
    --cc=reiser@namesys.com \
    --cc=reiserfs-list@namesys.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.