Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

#

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Jump to bottom

Port glibc's strstr to Rust #55

Open
mre opened this issue Nov 20, 2019 · 0 comments
Open

Port glibc's strstr to Rust #55

mre opened this issue Nov 20, 2019 · 0 comments
Labels
level-intermediate topic-engineering topic-patterns-and-idioms topic-systems-programming

Comments

@mre
Copy link
Member

mre commented Nov 20, 2019

What?

https://sourceware.org/git/?p=glibc.git;a=blob;f=string/strstr.c;hb=9d13fb2413921c713f83efe331e8e4d219c62c6b#l21

Why?

My assumption is, that there is a lot of undefined behavior in this code.
We could talk about fuzzing, porting C code, performance benchmarks and more.

How?

  • Create a naive implementation of strstr in Rust.
  • Benchmark it against the existing C version.
  • Port the C strstr version verbatim to Rust.
  • Run afl (fuzzing) against it to check for edge-cases.

Thanks for the inspiration @jorgelbg.
# for free to join this conversation on GitHub. Already have an account? # to comment
Assignees
No one assigned
Labels
level-intermediate topic-engineering topic-patterns-and-idioms topic-systems-programming
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@mre