suzanne.soy/racket
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
69929b7499
racket/collects
History
Matthew Flatt 8eefaba187 fix `regexp-match' performance for short matches on long strings 
More specifically, for a string of length N and a match that
only looks at the first M characters, the complexity of
`regexp-match' is now O(M) instead of O(N). This allows
`regexp-split' to be O(N) for a string instead of O(N^2).

Also, fixed a bug in non-greedy matching that could affect
both long strings and input ports.
2011-08-18 09:26:09 -06:00
..
2htdp added newline at end 2011-08-13 12:02:59 -04:00
algol60 ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
at-exp/lang
browser Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
combinator-parser ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
compiler make compile-omit-paths' apply to scribblings' sources 2011-08-13 07:43:56 -06:00
config ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
data docs reorganization 2011-07-01 17:16:53 -06:00
datalog Broke one 2011-08-15 10:06:22 -06:00
defaults
deinprogramm Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
drracket Fixes check syntax bug 2011-08-15 17:50:11 -05:00
drscheme
dynext ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
embedded-gui ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
eopl ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
errortrace syntax-taint repairs 2011-08-09 16:33:17 -06:00
ffi ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
file fix doc typos 2011-08-10 08:28:13 -06:00
framework change some prints to fprintfs to make it easier to remove debugging printfs from this file when checking in 2011-08-10 12:02:49 -05:00
frtime The FrTime docs need to be heavily revised and this won't happen shortly, so turning off these tests 2011-08-09 06:42:09 -06:00
games ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
graphics Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
gui-debugger fix debugger for syntax taints 2011-07-07 13:38:14 -06:00
guibuilder ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
handin-client ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
handin-server docs reorganization 2011-07-01 17:16:53 -06:00
help ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
hierlist remove docs tests that no one was interested in 2011-07-01 11:38:09 +08:00
honu [honu] dont remove syntaxes that end expressions from the stream so macros can consume them. add a simple cond macro 2011-08-17 13:47:58 -06:00
htdp made 23238 stable w/ shared file prefix; Closes PR 12093 again 2011-08-14 22:29:20 -04:00
html docs reorganization 2011-07-01 17:16:53 -06:00
icons Have an icon for performance-report. 2011-07-15 15:04:53 -04:00
lang made 23238 stable w/ shared file prefix; Closes PR 12093 again 2011-08-14 22:29:20 -04:00
launcher ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
lazy fix lazy.scrbl so it compiles properly 2011-08-17 02:07:43 -04:00
macro-debugger Fixed a macro stepper bug: can't use zero? on syntax span, as it can be #f. 2011-07-19 03:07:53 -04:00
make ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
meta When a file is missing the ftp client throws an error, catch it. 2011-08-17 10:00:55 -04:00
mred gtk: fix frame for text-field%' and other canvas%'es 2011-08-16 08:12:31 -06:00
mrlib fix the png conversion code for 2htdp/image images 2011-07-22 08:09:17 -05:00
mysterx ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
mzcom docs reorganization 2011-07-01 17:16:53 -06:00
mzlib Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
mzscheme Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
net Typo in error message. 2011-08-17 10:00:55 -04:00
openssl Typo fix 2011-08-03 22:00:22 -04:00
parser-tools Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
picturing-programs Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
plai ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
planet add more info to try to debug planet failure 2011-08-17 06:04:07 -05:00
plot Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
preprocessor Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
profile ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
r5rs ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
r6rs ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
racket adjust sandbox to give S-expression input "original" status 2011-08-17 06:22:27 -06:00
racklog Better error messages for missing relations 2011-08-15 10:06:22 -06:00
rackunit Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
raco ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
reader/lang
readline Use (banner) instead of a fixed "Welcome to Racket" in the More tutorial 2011-07-18 14:25:10 -04:00
redex Fixes indentation 2011-08-17 11:59:43 -05:00
repo-time-stamp ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
rnrs remove docs tests that no one was interested in 2011-07-01 11:38:09 +08:00
s-exp/lang
scheme Racket-implemented reverse', member', memv', memq' 2011-07-27 05:47:46 +01:00
schemeunit remove docs tests that no one was interested in 2011-07-01 11:38:09 +08:00
scribble fix plurality of `examples' label 2011-08-17 20:43:06 -06:00
scribblings Adds a syncheck:add-arrow example to the docs 2011-08-17 11:59:43 -05:00
scriblib adjust `scriblib/figure' CSS for more consistent spacing 2011-08-01 13:14:43 -06:00
setup make compile-omit-paths' apply to scribblings' sources 2011-08-13 07:43:56 -06:00
sgl ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
sirmail ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
slatex ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
slideshow fix the text of the slideshow tutorial to talk about #:bullet instead of item/bullet 2011-08-08 16:50:46 -05:00
srfi ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
srpersist ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
stepper Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
string-constants Synch German string constants with latest. 2011-08-13 16:25:18 +02:00
swindle ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
syntax Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
syntax-color docs reorganization 2011-07-01 17:16:53 -06:00
teachpack Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
test-box-recovery ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
test-engine Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
tests fix `regexp-match' performance for short matches on long strings 2011-08-18 09:26:09 -06:00
tex2page ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
texpict fix standard-fish when the mouth is to the right 2011-07-24 23:26:14 -04:00
trace ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
typed Added a button for the performance report tool when in a typed language. 2011-07-15 15:04:51 -04:00
typed-scheme Handle apply for functions with no rest arguments. 2011-08-17 18:19:47 -04:00
unstable Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
version ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
waterworld ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
web-server Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
wxme ".ss" -> ".rkt" scan done. 2011-07-02 10:37:53 -04:00
xml Lots of documentation formatting. 2011-08-15 07:50:04 -04:00
xrepl Fix `unstable/time' & xrepl use. 2011-08-02 16:56:02 -04:00
.gitignore