bind-marshal: Data marshaling library that uses type level equations to optimize buffering.

[ bsd3, data, library ] [ Propose Tags ] [ Report a vulnerability ]

A (in development) high performance data marshaling layer for haskell. Uses a pair of parameterized monads to represent: Data marshalling actions with static buffering requirements (EG: Needs no more than 100 bytes available to succeed) ; Data marshalling actions that are a dynamic composition of actions with static buffering requirements.


[Skip to Readme]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1
Dependencies base (>=4.4 && <4.5), bytestring (>=0.9 && <0.10), containers (>=0.4 && <0.5), deepseq (>=1.1 && <1.2), ghc-prim, monads-tf (>=0.1 && <0.2), mtl (>=2.0 && <2.1), numeric-prelude (>=0.2 && <0.3), random (>=1.0 && <1.1), stm (>=2.2 && <2.3), strict (>=0.3 && <0.4), transformers (>=0.2 && <0.3), type-level-tf (>=0.2.1), unix (>=2.5 && <2.6) [details]
Tested with ghc ==7.2.1
License BSD-3-Clause
Author Corey O'Connor <coreyoconnor@gmail.com>
Maintainer Corey O'Connor <coreyoconnor@gmail.com>
Category Data
Home page https://github.com/coreyoconnor/bind-marshal
Source repo head: git clone git://github.com/coreyoconnor/bind-marshal.git
Uploaded by CoreyOConnor at 2011-10-30T17:05:44Z
Distributions
Reverse Dependencies 1 direct, 0 indirect [details]
Downloads 1370 total (1 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]

Readme for bind-marshal-0.1

[back to package description]
bind-marshal

A (in development) high performance data marshaling layer for haskell. Uses a pair of parameterized
monads to represent: Data marshalling actions with static buffering requirements (EG: Needs no more
than 100 bytes available to succeed) ; Data marshalling actions with a dynamic composition of
actions with static buffering requirements.

Currently bind-marshal can only be used via dev-system. A build/run/test dev tool I have not
currently released. Sorry!

The static buffering actions parameterize a monad with the maximum number of bytes that will either
be read/written from/to a buffer. A type level number is used to represent the maximum number of
bytes. 

For example, this expression represents a serialization action that writes at most 8 bytes in host
endian order:

foo :: StaticSerAction D8 () -- D8 is the type level representation of 8
foo = do
    ser (256 :: Word32) -- ser for serialize
    ser (13 :: Word32)
    static_return ()

A more complex example would be:
bar :: StaticSerAction D16 ()
bar = do
    _ <- foo
    _ <- foo
    static_return ()

A note on syntax: The "static_return" is equivalent to "return" except it plays nicely with the
mechanism that infers the buffer requirements. Actually, due to the use of parameterized monads
"return" cannot be used. Instead "returnM" must be used which properly interacts with the
parameterized monad machinery. So a more accurate statement would be that "static_return" is
equivalent to "returnM".

Static actions are useful for basic structures. However, most structures contain components whose
marshalled size are dynamic; Not known at compile time. 

Bind-marshal represents these cases with the the Dynamic actions: DynamicSerAction,
DynamicDesAction. Which are actions composed of individual static actions. Where before each static
action is a check that assures the buffer satisfies the requirements of the static action. 

For example, the following action:

pew i = do 
    replicateM i $ dyn_action $ do      
        x :: Word32 <- des              
        y :: Word32 <- des              
        static_return ()

Is evaluated (more or less) like so:
    0. For i times
        a. Verify there is at least 8 bytes available to read
        b. Read 4 bytes
        c. Read 4 bytes


Currently a "dyn_action" is required to "lift" a static action into a dynamic action monad. This
should be automatic, but I have thus failed to get automatic lifting to work as a user expects. In
the currently implementation: If the dyn_action is ommited the equation will fail to type check.