Re: [dev] [ask] search binary file offset in file

From: Amer <>
Date: Fri, 24 Mar 2017 22:50:31 +0200
    - compiles file in regex beforehand
    - python
=> ignored: naive
    - overcomplicated
    - no need for regex support, only offsets
    - no effective string match algs inside
    - no alg for mmap() usage
=> ignored: inadequate

Alg for mmap() is the most crucial part for performance after
algorithm itself. As alg+mmap() must be optimized to SDD/RAM/LCache
limitations and access type.

On Fri, Mar 24, 2017 at 11:37:15PM +0300, Alexander Krotov wrote:
>On Fri, Mar 24, 2017 at 08:03:38PM +0200, Amer wrote:
>> Does anybody knows any cli tools which allows to search offset
>> of one binary file inside another ?
>> Find if ./chunk.bin contained and its offset inside ./dump.bin
>> * simple case: 200kB inside 100MB
>> * hard case: 2GB inside 100GB
>> I thought this idea is as old as PC itself, but I couldn't find any
>> tool in arch distro, nor by google, nor at github.
>> However, maybe my requests simply couldn't their descriptions.
>> I acknowledge that implementation isn't as simple as it seems,
>> when taking into account performance for hard case.
>> But I even couldn't find straight clean implementation in C / mmap().
>> I appreciate anything related, even links to sophisticated algorithms,
>> if there is really no tool / code-snippet in existence yet.
>Not C, but Python:
>For C, you can modify this one to make it read pattern from file or
>mmap it:
Received on Fri Mar 24 2017 - 21:50:31 CET

This archive was generated by hypermail 2.3.0 : Fri Mar 24 2017 - 22:00:15 CET