Yuku free message boards
Username or E-mail:
Password:
Forgot
Password?
Sign Up
Grab the Yuku app
Search:
MenuetOS
menuetos
>
32bit - MenuetOS
>
I am making a HTML-browser
0 Points
Search this Topic:
«Prev
1
2
Next»
Jump
Add Reply
New Topic
New Poll
Forum Jump
64bit - MenuetOS
64bit - Projects
64bit - Hardware
32bit - MenuetOS
32bit - Kernel
32bit - Applications
Help
Heap
<< Previous Topic
Next Topic >>
Re: I am making a HTML-browser
Author
Comment
Madis731
#1
[-]
Advanced Member
Posts
: 555
Nov 11 04 4:38 PM
Reply
Quote
More
My Recent Posts
OK - here's some news.
We agreed to combine our forces with pelaillo
and I'm adapting to this new system right now
while trying to finish parser capable of doing
all tests to insure the compatibility with 4.01
of HTML standard @
W3Schools
.
long
sentence - I know
The Menuet functions are now lower priority.
We need to get it working under any Windows
so we can use OllyDbg for easiest debugging.
Parser(so far):
1) Saw some very bad suggestions on the net
which were the worst of algos O(n)*k ie trying
all possible keywords with the found string
2) Made it one step better by jumping to the
1st letter from a look-up table O(n)*k/25
3) Looking for a way to do a binary search so
I could get as low as O(.5n)*k/25.
As you already might think - the best way is
O(1) algo, but it's only possible with hashtable
but think of the work needed to be done on
EVERY <tag> change in the future, so I didn't
think too long about that possibility.
<< Previous Topic
Next Topic >>
Add Reply
Forum Jump
64bit - MenuetOS
64bit - Projects
64bit - Hardware
32bit - MenuetOS
32bit - Kernel
32bit - Applications
Help
Heap
Share This
Email to Friend
del.icio.us
Digg it
Facebook
Blogger
Yahoo MyWeb
«Prev
1
2
Next»
Jump
menuetos
>
32bit - MenuetOS
>
I am making a HTML-browser
Click to subscribe by RSS
Click to receive E-mail notifications of replies