Hi
user
Admin Login:
Username:
Password:
Name:
redgrep: from regular expression derivatives to LLVM
--client
lca
--show
lca2013
--room MCC4 1613 --force
Next: 1 Designing a Verifiable and Accessible Electronic Voting System
show more...
Marks
Author(s):
Paul Wankadia
Location
MCC4
Date
jan Wed 30
Days Raw Files
Start
15:40
First Raw Start
error-in-template
Duration
0:45:00
Offset
None
End
16:25
Last Raw End
Chapters
Total cuts_time
None min.
http://lca2013.linux.org.au/schedule/30022/view_talk
raw-playlist
raw-mp4-playlist
encoded-files-playlist
mp4
svg
png
assets
release.pdf
redgrep_from_regular_expression_derivatives_to_LLVM.json
logs
Admin:
episode
episode list
cut list
raw files day
marks day
marks day
image_files
State:
---------
borked
edit
encode
push to queue
post
richard
review 1
email
review 2
make public
tweet
to-miror
conf
done
Locked:
clear this to unlock
Locked by:
user/process that locked.
Start:
initially scheduled time from master, adjusted to match reality
Duration:
length in hh:mm:ss
Name:
Video Title (shows in video search results)
Emails:
email(s) of the presenter(s)
Released:
has someone authorised pubication
Unknown
Yes
No
Normalise:
Channelcopy:
m=mono, 01=copy left to right, 10=right to left, 00=ignore.
Thumbnail:
filename.png
Description:
markdown
redgrep is a grep based on regular expression derivatives. That is, it uses regular expression derivatives to construct the DFA†. It then uses LLVM to JIT‡ the DFA. Since regular expression derivatives permit the three basic Boolean operations of disjunction (|), conjunction (&) and complement (!), redgrep enables you to write very powerful regular expressions very easily and guarantees to match them in linear time. In this talk, we will cover how regular expression derivatives work, then dive into their implementation in redgrep. Resurfacing after a look at code generated by LLVM, we will conclude with benchmarks. † Deterministic Finite Automaton ‡ Just-In-Time compile
Comment:
production notes
Rf filename:
root is .../show/dv/location/, example: 2013-03-13/13:13:30.dv
Sequence:
get this:
check and save to add this
Veyepar
Video Eyeball Processor and Review