Re:A glance into web tech-based text editors’ text management
by gbrown_ on Friday November 11, 2016 @05:11AM
(#12929368)
That will make a good weekend read thanks! Others may be interested in Data Structures for Text Sequences by Charles Crowley[0] which describes Piece Tables. This is the basis for the Vis editor[1].
Re:A glance into web tech-based text editors’ text management
by lpasselin on Friday November 11, 2016 @10:31AM
(#12931454)
"There is a huge opportunity here to contribute to Atom and make it way better than it already is. Write a piece chain text buffer implementation. Write a gap buffer implementation. Anything but using a regular array like this."
Is it really that easy? Why aren't they using those data structures already?
Re:A glance into web tech-based text editors’ text management
by rawnlq on Friday November 11, 2016 @11:59AM
(#12932354)
Because it doesn't matter with modern day CPUs with typical file sizes and typing speeds.
Worst case scenario for a plain array is if you insert to the front of the array where it has to shift everything down one. But even if the file is on the order of several megabytes, this will still finish in milliseconds at most and the typist won't notice it.
Re:A glance into web tech-based text editors’ text management
by williamstein on Friday November 11, 2016 @10:52AM
(#12931707)
Key takeaway from the article: "One thing I'm taking away from this is if I ever need a web-based source code editor, hands down I'm going with CodeMirror."
Re:A glance into web tech-based text editors’ text management
by saosebastiao on Friday November 11, 2016 @01:31PM
(#12932994)
I long for the day that Microsoft starts transitioning to C# on .NET Core for vscode. They made the right choice using typescript on the electron platform, but the difference in efficiency between C# and js is night and day. I've heard it's in the long term plans, but how that'll work I have no clue.
Re:A glance into web tech-based text editors’ text management
by z3t4 on Friday November 11, 2016 @12:58PM
(#12932766)
For those wondering why the heck you would make a web based text editor: browsers are actually very good at displaying text, and javascript is good at handling text.
Re:A glance into web tech-based text editors’ text management
by roryisok on Friday November 11, 2016 @01:50AM
(#12928552)
That headline hurts my brain. Awful start. Why not "how web based text editors manage their text" or "a glance at the text management of web based text editors"
Re:A glance into web tech-based text editors’ text management
by laurent123456 on Friday November 11, 2016 @07:41AM
(#12930083)
The new title is not accurate though, since those editors are not "web-based", but indeed "web tech-based" (based on Chrome), or perhaps simply "HTML/JS-based".
[0]https://www.cs.unm.edu/~crowley/papers/sds.pdf
[1]https://github.com/martanne/vis
I've been creating a hobby text editor for myself and have tried almost every text editor library on the planet, I think Draft and Quill are the best.
Is it really that easy? Why aren't they using those data structures already?
Worst case scenario for a plain array is if you insert to the front of the array where it has to shift everything down one. But even if the file is on the order of several megabytes, this will still finish in milliseconds at most and the typist won't notice it.
What a waste of laptop battery!
It can be really hard to make software efficient, sometimes there are easy wins.. seems odd to not just do it.
An insert or delete from (e.g.) a rope is very cheap and as they are immutable can make some other features very easy... saves copying megabytes...
Too bad, blogspot on mobile is a pain in the butt.