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).