August 12, 2009, 7:05 am by Marcel Duran
I’ve just finished chapter 7: Writing Efficient JavaScript by Nicholas Zakas on Steve Souders‘ new book, Even Faster Web Sites, where he presents several string optimization techniques to improve JavaScript performance and wondered which algorithm does String.indexOf method implements on JavaScript engines (aka ECMAScript engines).
A few months ago I’ve asked this question to Yahoo! fellow Douglas Crockford and he said the ECMAScript standard does not require a specific algorithm, so it could vary with each browser. You can check that on section 15.5.4.7 of Standard ECMA-262. I decided then to download the most popular open-source JavaScript engines source codes and found mainly 3 algorithms:
Continue reading ‘String searching algorithms in JavaScript engines’ »
Tags:
boyer-moore,
ecma,
ecmascript,
indexOf,
javascriptcore,
kjs,
naïve,
spidermonkey,
string,
tracemonkey,
v8,
webkit Category:
algorithm,
browser,
javascript,
performance |
CommentAugust 5, 2009, 4:24 am by Marcel Duran
Dealing with foreground/background color contrast can be a bit tricky specially when you are a not a color-theory savvy or when using CSS color names as listed by Douglas Crockford’s page.
The most common problem is when you have to place a label over a color you don’t know on beforehand, it can either be an arbitrary color chosen by the user or come from a random-color generator function and sometimes from a long list in a datasource. Usually you have to decide between labeling it in black or white. When a color is too bright, a black label over it might be the best choice but definitely won’t be good over a very dark color, it can be really hard to read it, a white label should work better.
Continue reading ‘CSS color brightness contrast using JavaScript’ »