Initial commit with empty library

This is the beginning of us open sourcing our fast Aho-Corasick
implementation.

Credit to Tijmen for suggesting the name "Alfred-Margaret".

Author: ruuda

LICENSE

@@ -0,0 +1,30 @@
+Copyright 2019 Channable
+
+All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+    * Redistributions of source code must retain the above copyright
+      notice, this list of conditions and the following disclaimer.
+
+    * Redistributions in binary form must reproduce the above
+      copyright notice, this list of conditions and the following
+      disclaimer in the documentation and/or other materials provided
+      with the distribution.
+
+    * Neither the name of Author name here nor the names of other
+      contributors may be used to endorse or promote products derived
+      from this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

README.md

@@ -0,0 +1,24 @@
+# Alfred-Margaret
+
+Alfred-Margaret is a fast implementation of the Aho-Corasick string
+searching algorithm in Haskell. It powers many string-related operations
+in [Channable][channable].
+
+The library is designed to work with the [`text`][text] package. It matches
+directly on the internal UTF-16 representation of `Text` for efficiency. See the
+[announcement blog post][blog-post] for a deeper dive into Aho-Corasick, and the
+optimizations that make this library fast.
+
+Alfred-Margaret is named after Alfred Aho and Margaret Corasick.
+
+## Example
+
+TODO: Add example.
+
+## License
+
+Alfred-Margaret is licensed under the 3-clause BSD license.
+
+[channable]: https://www.channable.com/
+[blog-post]: https://tech.channable.com/TODO
+[text]:      https://github.com/haskell/text

Setup.hs

@@ -0,0 +1,2 @@
+import Distribution.Simple
+main = defaultMain

alfred-margaret.cabal

@@ -0,0 +1,25 @@
+name:                alfred-margaret
+version:             1.0.0.0
+synopsis:            Fast Aho-Corasick string searching
+description:         An efficient implementation of the Aho-Corasick
+                     string searching algorithm.
+homepage:            https://github.com/channable/alfred-margaret
+license:             BSD3
+license-file:        LICENSE
+author:              The Alfred-Margaret authors
+maintainer:          Ruud van Asseldonk <[email protected]>
+copyright:           2019 Channable
+category:            Data, Text
+build-type:          Simple
+extra-source-files:  README.md
+cabal-version:       >=1.10
+
+library
+  hs-source-dirs:      src
+  exposed-modules:     Data.Text.AhoCorasick
+  build-depends:       base >= 4.7 && < 5
+  default-language:    Haskell2010
+
+source-repository head
+  type:     git
+  location: https://github.com/channable/alfred-margaret

src/Data/Text/AhoCorasick.hs

@@ -0,0 +1,10 @@
+-- Alfred-Margaret: Fast Aho-Corasick string searching
+-- Copyright 2019 Channable
+--
+-- Licensed under the 3-clause BSD license, see the LICENSE file in the
+-- repository root.
+
+module Data.Text.AhoCorasick
+(
+)
+where

stack.yaml

@@ -0,0 +1,3 @@
+resolver: lts-13.10
+packages:
+- .