edbrowse-dev - development list for edbrowse
 help / color / mirror / Atom feed
From: Karl Dahlke <eklhad@comcast.net>
To: edbrowse-dev@edbrowse.org
Subject: Architectural restructure
Date: Fri, 09 Sep 2022 08:05:19 -0400	[thread overview]
Message-ID: <20220809080519.eklhad@comcast.net> (raw)

A couple months ago I wrote an email about architecture, I think that 
was the subject. 
Nothing is more fundamental than the way we store the lines in the 
buffer. 
20 years ago I picked a simple design that was fine relative to the 
computers of the day. 
Since then it has shown some inadequacies.

Thus, for my birthday, I am trying to majorly restructure edbrowse so 
that lines are link list, not all stored in sequence in an array. 
No one part of this is hard, but it touches everything and is a lot of 
work and will be a lot of testing. 
But even on some medium files it will help performance, and perhaps 
memory. 
Example,   g/7$/ .m-2 that would take weeks on one of those seq 1000000 
files, and no amount of my mass operation fixup would help that one, 
but with link lists it would fly. 
Moving text about is just changing some link pointers, you see. 
And I can get rid of all those specialized mass delete mass join mass 
read mass substitute routines. 
So it's a lot of work, and testing, and probably chasing down some seg 
faults, you know pointers in c and such, and I greatly appreciate your 
patience when those appear, but will be worth it.

Karl Dahlke


                 reply	other threads:[~2022-09-09 12:05 UTC|newest]

Thread overview: [no followups] expand[flat|nested]  mbox.gz  Atom feed

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=20220809080519.eklhad@comcast.net \
    --to=eklhad@comcast.net \
    --cc=edbrowse-dev@edbrowse.org \
    /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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).