1Bloodhound [](https://travis-ci.org/bitemyapp/bloodhound) [](https://hackage.haskell.org/package/bloodhound)
4
6Elasticsearch client and query DSL for Haskell
7==============================================
12Search doesn't have to be hard. Let the dog do it.
17"Bloodhound makes Elasticsearch almost tolerable!" - Almost-gruntled user
19"ES is a nightmare but Bloodhound at least makes it tolerable." - Same user, later opinion.
24Elasticsearch \>= 1.0 is recommended. Bloodhound mostly works with 0.9.x, but I don't recommend it if you expect everything to work. As of Bloodhound 0.3 all \>=1.0 versions of Elasticsearch work.
26Current versions we test against are 1.0.3, 1.1.2, 1.2.3, 1.3.2, and 1.4.0. We also check that GHC 7.6 and 7.8 both build and pass tests. See our [TravisCI](https://travis-ci.org/bitemyapp/bloodhound) to learn more.
31Bloodhound is stable for production use. I will strive to avoid breaking API compatibility from here on forward, but dramatic features like a type-safe, fully integrated mapping API may require breaking things in the future.
33Hackage page and Haddock documentation
34======================================
36<http://hackage.haskell.org/package/bloodhound>
41It's not using Bloodhound, but if you need an introduction to or overview of Elasticsearch and how to use it, you can use [this screencast](http://vimeo.com/106463167).
53-- Formatted for use in ghci, so there are "let"s in front of the decls.
55-- if you see :{ and :}, they're so you can copy-paste
56-- the multi-line examples into your ghci REPL.
60import Control.Applicative
61import Database.Bloodhound
63import Data.Either (Either(..))
64import Data.Maybe (fromJust)
65import Data.Time.Calendar (Day(..))
66import Data.Time.Clock (secondsToDiffTime, UTCTime(..))
67import Data.Text (Text)
68import GHC.Generics (Generic)
69import Network.HTTP.Client
70import qualified Network.HTTP.Types.Status as NHTS
72-- no trailing slashes in servers, library handles building the path.
73let testServer = (Server "http://localhost:9200")
74let testIndex = IndexName "twitter"
75let testMapping = MappingName "tweet"
76let withBH' = withBH defaultManagerSettings testServer
78-- defaultIndexSettings is exported by Database.Bloodhound as well
79let defaultIndexSettings = IndexSettings (ShardCount 3) (ReplicaCount 2)
81-- createIndex returns MonadBH m => m Reply. You can use withBH for
82 one-off commands or you can use runBH to group together commands
83 and to pass in your own HTTP manager for pipelining.
85-- response :: Reply, Reply is a synonym for Network.HTTP.Conduit.Response
86response <- withBH' $ createIndex defaultIndexSettings testIndex
98response <- withBH' $ deleteIndex testIndex
106-- print response if it was a success
107Response {responseStatus = Status {statusCode = 200, statusMessage = "OK"}
108 , responseVersion = HTTP/1.1
109 , responseHeaders = [("Content-Type", "application/json; charset=UTF-8")
110 , ("Content-Length", "21")]
111 , responseBody = "{\"acknowledged\":true}"
112 , responseCookieJar = CJ {expose = []}
113 , responseClose' = ResponseClose}
115-- if the index to be deleted didn't exist anyway
116Response {responseStatus = Status {statusCode = 404, statusMessage = "Not Found"}
117 , responseVersion = HTTP/1.1
118 , responseHeaders = [("Content-Type", "application/json; charset=UTF-8")
119 , ("Content-Length","65")]
120 , responseBody = "{\"error\":\"IndexMissingException[[twitter] missing]\",\"status\":404}"
121 , responseCookieJar = CJ {expose = []}
122 , responseClose' = ResponseClose}
128#### Note, you **have** to do this if you expect to read what you just wrote
132resp <- withBH' $ refreshIndex testIndex
140-- print resp on success
141Response {responseStatus = Status {statusCode = 200, statusMessage = "OK"}
142 , responseVersion = HTTP/1.1
143 , responseHeaders = [("Content-Type", "application/json; charset=UTF-8")
144 , ("Content-Length","50")]
145 , responseBody = "{\"_shards\":{\"total\":10,\"successful\":5,\"failed\":0}}"
146 , responseCookieJar = CJ {expose = []}
147 , responseClose' = ResponseClose}
158-- don't forget imports and the like at the top.
160data TweetMapping = TweetMapping deriving (Eq, Show)
162-- I know writing the JSON manually sucks.
163-- I don't have a proper data type for Mappings yet.
164-- Let me know if this is something you need.
167instance ToJSON TweetMapping where
168 toJSON TweetMapping =
170 object ["properties" .=
171 object ["location" .=
172 object ["type" .= ("geo_point" :: Text)]]]]
175resp <- withBH' $ putMapping testIndex testMapping TweetMapping
183resp <- withBH' $ deleteMapping testIndex testMapping
190### Indexing Documents
194-- don't forget the imports and derive generic setting for ghci
195-- at the beginning of the examples.
198data Location = Location { lat :: Double
199 , lon :: Double } deriving (Eq, Generic, Show)
201data Tweet = Tweet { user :: Text
202 , postDate :: UTCTime
205 , location :: Location } deriving (Eq, Generic, Show)
207exampleTweet = Tweet { user = "bitemyapp"
209 (ModifiedJulianDay 55000)
210 (secondsToDiffTime 10)
211 , message = "Use haskell!"
213 , location = Location 40.12 (-71.34) }
215-- automagic (generic) derivation of instances because we're lazy.
217instance FromJSON Tweet
218instance ToJSON Location
219instance FromJSON Location
222-- Should be able to toJSON and encode the data structures like this:
223-- λ> toJSON $ Location 10.0 10.0
224-- Object fromList [("lat",Number 10.0),("lon",Number 10.0)]
225-- λ> encode $ Location 10.0 10.0
226-- "{\"lat\":10,\"lon\":10}"
228resp <- withBH' $ indexDocument testIndex testMapping defaultIndexDocumentSettings exampleTweet (DocId "1")
236Response {responseStatus =
237 Status {statusCode = 200, statusMessage = "OK"}
238 , responseVersion = HTTP/1.1, responseHeaders =
239 [("Content-Type","application/json; charset=UTF-8"),
240 ("Content-Length","75")]
241 , responseBody = "{\"_index\":\"twitter\",\"_type\":\"tweet\",\"_id\":\"1\",\"_version\":2,\"created\":false}"
242 , responseCookieJar = CJ {expose = []}, responseClose' = ResponseClose}
246### Deleting Documents
250resp <- withBH' $ deleteDocument testIndex testMapping (DocId "1")
258-- n.b., you'll need the earlier imports. responseBody is from http-conduit
260resp <- withBH' $ getDocument testIndex testMapping (DocId "1")
262-- responseBody :: Response body -> body
263let body = responseBody resp
265-- you have two options, you use decode and just get Maybe (EsResult Tweet)
266-- or you can use eitherDecode and get Either String (EsResult Tweet)
268let maybeResult = decode body :: Maybe (EsResult Tweet)
269-- the explicit typing is so Aeson knows how to parse the JSON.
271-- use either if you want to know why something failed to parse.
272-- (string errors, sadly)
273let eitherResult = eitherDecode body :: Either String (EsResult Tweet)
275-- print eitherResult should look like:
276Right (EsResult {_index = "twitter"
279 , foundResult = Just (EsResultFound { _version = 2
280 , _source = Tweet {user = "bitemyapp"
281 , postDate = 2009-06-18 00:00:10 UTC
282 , message = "Use haskell!"
284 , location = Location {lat = 40.12, lon = -71.34}}})})
286-- _source in EsResultFound is parametric, we dispatch the type by passing in what we expect (Tweet) as a parameter to EsResult.
288-- use the _source record accessor to get at your document
289fmap (fmap _source . foundResult) eitherResult
290Right (Just (Tweet {user = "bitemyapp"
291 , postDate = 2009-06-18 00:00:10 UTC
292 , message = "Use haskell!"
294 , location = Location {lat = 40.12, lon = -71.34}}))
301### Bulk create, index
305-- don't forget the imports and derive generic setting for ghci
306-- at the beginning of the examples.
309-- Using the earlier Tweet datatype and exampleTweet data
311-- just changing up the data a bit.
312let bulkTest = exampleTweet { user = "blah" }
313let bulkTestTwo = exampleTweet { message = "woohoo!" }
315-- create only bulk operation
316-- BulkCreate :: IndexName -> MappingName -> DocId -> Value -> BulkOperation
317let firstOp = BulkCreate testIndex
318 testMapping (DocId "3") (toJSON bulkTest)
320-- index operation "create or update"
321let sndOp = BulkIndex testIndex
322 testMapping (DocId "4") (toJSON bulkTestTwo)
324-- Some explanation, the final "Value" type that BulkIndex,
325-- BulkCreate, and BulkUpdate accept is the actual document
326-- data that your operation applies to. BulkDelete doesn't
327-- take a value because it's just deleting whatever DocId
330-- list of bulk operations
331let stream = [firstDoc, secondDoc]
333-- Fire off the actual bulk request
334-- bulk :: Vector BulkOperation -> IO Reply
335resp <- withBH' $ bulk stream
340### Encoding individual bulk API operations
343-- the following functions are exported in Bloodhound so
344-- you can build up bulk operations yourself
345encodeBulkOperations :: V.Vector BulkOperation -> L.ByteString
346encodeBulkOperation :: BulkOperation -> L.ByteString
348-- How to use the above:
349data BulkTest = BulkTest { name :: Text } deriving (Eq, Generic, Show)
350instance FromJSON BulkTest
351instance ToJSON BulkTest
354let firstTest = BulkTest "blah"
355let secondTest = BulkTest "bloo"
356let firstDoc = BulkIndex testIndex
357 testMapping (DocId "2") (toJSON firstTest)
358let secondDoc = BulkCreate testIndex
359 testMapping (DocId "3") (toJSON secondTest)
360let stream = V.fromList [firstDoc, secondDoc] :: V.Vector BulkOperation
363let firstDocEncoded = encode firstDoc :: L.ByteString
365-- to encode a vector of bulk operations
366let encodedOperations = encodeBulkOperations stream
368-- to insert into a particular server
369-- bulk :: V.Vector BulkOperation -> IO Reply
370_ <- withBH' $ bulk streamp
383-- exported by the Client module, just defaults some stuff.
384-- mkSearch :: Maybe Query -> Maybe Filter -> Search
385-- mkSearch query filter = Search query filter Nothing False (From 0) (Size 10) Nothing
387let query = TermQuery (Term "user" "bitemyapp") Nothing
389-- AND'ing identity filter with itself and then tacking it onto a query
390-- search should be a null-operation. I include it for the sake of example.
391-- <||> (or/plus) should make it into a search that returns everything.
393let filter = IdentityFilter <&&> IdentityFilter
395-- constructing the search object the searchByIndex function dispatches on.
396let search = mkSearch (Just query) (Just filter)
398-- you can also searchByType and specify the mapping name.
399reply <- withBH' $ searchByIndex testIndex search
401let result = eitherDecode (responseBody reply) :: Either String (SearchResult Tweet)
403λ> fmap (hits . searchHits) result
404Right [Hit {hitIndex = IndexName "twitter"
405 , hitType = MappingName "tweet"
406 , hitDocId = DocId "1"
407 , hitScore = 0.30685282
408 , hitSource = Tweet {user = "bitemyapp"
409 , postDate = 2009-06-18 00:00:10 UTC
410 , message = "Use haskell!"
412 , location = Location {lat = 40.12, lon = -71.34}}}]
420let query = QueryMatchQuery $ mkMatchQuery (FieldName "user") (QueryString "bitemyapp")
421let search = mkSearch (Just query) Nothing
425#### Multi-Match Query
429let fields = [FieldName "user", FieldName "message"]
430let query = QueryMultiMatchQuery $ mkMultiMatchQuery fields (QueryString "bitemyapp")
431let search = mkSearch (Just query) Nothing
439let innerQuery = QueryMatchQuery $
440 mkMatchQuery (FieldName "user") (QueryString "bitemyapp")
441let query = QueryBoolQuery $
442 mkBoolQuery [innerQuery] [] []
443let search = mkSearch (Just query) Nothing
451let posQuery = QueryMatchQuery $
452 mkMatchQuery (FieldName "user") (QueryString "bitemyapp")
453let negQuery = QueryMatchQuery $
454 mkMatchQuery (FieldName "user") (QueryString "notmyapp")
455let query = QueryBoostingQuery $
456 BoostingQuery posQuery negQuery (Boost 0.2)
460#### Rest of the query/filter types
462Just follow the pattern you've seen here and check the Hackage API documentation.
468let sortSpec = DefaultSortSpec $ mkSort (FieldName "age") Ascending
470-- mkSort is a shortcut function that takes a FieldName and a SortOrder
471-- to generate a vanilla DefaultSort.
472-- checkt the DefaultSort type for the full list of customizable options.
474-- From and size are integers for pagination.
476-- When sorting on a field, scores are not computed. By setting TrackSortScores to true, scores will still be computed and tracked.
478-- type Sort = [SortSpec]
479-- type TrackSortScores = Bool
483-- Search takes Maybe Query
488-- -> Maybe [FieldName]
490-- just add more sortspecs to the list if you want tie-breakers.
491let search = Search Nothing (Just IdentityFilter) (Just [sortSpec]) False (From 0) (Size 10) Nothing
497If you only want certain fields from the source document returned, you can
498set the "fields" field of the Search record.
502let search' = mkSearch (Just (MatchAllQuery Nothing)) Nothing
503 search = search' { fields = Just [FieldName "updated"] }
509#### And, Not, and Or filters
511Filters form a monoid and seminearring.
515instance Monoid Filter where
516 mempty = IdentityFilter
517 mappend a b = AndFilter [a, b] defaultCache
519instance Seminearring Filter where
520 a <||> b = OrFilter [a, b] defaultCache
522-- AndFilter and OrFilter take [Filter] as an argument.
524-- This will return anything, because IdentityFilter returns everything
525OrFilter [IdentityFilter, someOtherFilter] False
527-- This will return exactly what someOtherFilter returns
528AndFilter [IdentityFilter, someOtherFilter] False
530-- Thanks to the seminearring and monoid, the above can be expressed as:
533IdentityFilter <&&> someOtherFilter
536IdentityFilter <||> someOtherFilter
538-- Also there is a NotFilter, it only accepts a single filter, not a list.
540NotFilter someOtherFilter False
548-- And'ing two Identity
549let queryFilter = IdentityFilter <&&> IdentityFilter
551let search = mkSearch Nothing (Just queryFilter)
553reply <- withBH' $ searchByType testIndex testMapping search
559Similar to boolean queries.
563-- Will return only items whose "user" field contains the term "bitemyapp"
564let queryFilter = BoolFilter (MustMatch (Term "user" "bitemyapp") False)
566-- Will return only items whose "user" field does not contain the term "bitemyapp"
567let queryFilter = BoolFilter (MustNotMatch (Term "user" "bitemyapp") False)
569-- The clause (query) should appear in the matching document.
570-- In a boolean query with no must clauses, one or more should
571-- clauses must match a document. The minimum number of should
572-- clauses to match can be set using the minimum_should_match parameter.
573let queryFilter = BoolFilter (ShouldMatch [(Term "user" "bitemyapp")] False)
581-- Will filter for documents that have the field "user"
582let existsFilter = ExistsFilter (FieldName "user")
586#### Geo BoundingBox Filter
590-- topLeft and bottomRight
591let box = GeoBoundingBox (LatLon 40.73 (-74.1)) (LatLon 40.10 (-71.12))
593let constraint = GeoBoundingBoxConstraint (FieldName "tweet.location") box False GeoFilterMemory
597#### Geo Distance Filter
601let geoPoint = GeoPoint (FieldName "tweet.location") (LatLon 40.12 (-71.34))
603-- coefficient and units
604let distance = Distance 10.0 Miles
606-- GeoFilterType or NoOptimizeBbox
607let optimizeBbox = OptimizeGeoFilterType GeoFilterMemory
609-- SloppyArc is the usual/default optimization in Elasticsearch today
610-- but pre-1.0 versions will need to pick Arc or Plane.
612let geoFilter = GeoDistanceFilter geoPoint distance SloppyArc optimizeBbox False
616#### Geo Distance Range Filter
618Think of a donut and you won't be far off.
622let geoPoint = GeoPoint (FieldName "tweet.location") (LatLon 40.12 (-71.34))
624let distanceRange = DistanceRange (Distance 0.0 Miles) (Distance 10.0 Miles)
626let geoFilter = GeoDistanceRangeFilter geoPoint distanceRange
630#### Geo Polygon Filter
634-- I think I drew a square here.
635let points = [LatLon 40.0 (-70.00),
636 LatLon 40.0 (-72.00),
637 LatLon 41.0 (-70.00),
638 LatLon 41.0 (-72.00)]
640let geoFilter = GeoPolygonFilter (FieldName "tweet.location") points
644#### Document IDs filter
648-- takes a mapping name and a list of DocIds
649IdsFilter (MappingName "tweet") [DocId "1"]
657-- RangeFilter :: FieldName
662let filter = RangeFilter (FieldName "age")
663 (RangeGtLt (GreaterThan 1000.0) (LessThan 100000.0))
664 RangeExecutionIndex False
670let filter = RangeFilter (FieldName "age")
671 (RangeLte (LessThanEq 100000.0))
672 RangeExecutionIndex False
678Date ranges are expressed in UTCTime. Date ranges use the same range bound constructors as numerics, except that they end in "D".
680Note that compatibility with ES is tested only down to seconds.
684let filter = RangeFilter (FieldName "postDate")
686 (GreaterThanD (UTCTime
687 (ModifiedJulianDay 55000)
688 (secondsToDiffTime 9)))
689 (LessThanEqD (UTCTime
690 (ModifiedJulianDay 55000)
691 (secondsToDiffTime 11))))
692 RangeExecutionIndex False
707let filter = RegexpFilter (FieldName "user") (Regexp "bite.*app")
708 AllRegexpFlags (CacheName "test") False (CacheKey "key")
711-- data RegexpFlags = AllRegexpFlags
713-- | SomeRegexpFlags (NonEmpty RegexpFlag) deriving (Eq, Show)
715-- data RegexpFlag = AnyString
720-- | Interval deriving (Eq, Show)
726#### Adding aggregations to search
728Aggregations can now be added to search queries, or made on their own.
731type Aggregations = M.Map Text Aggregation
733 = TermsAgg TermsAggregation
734 | DateHistogramAgg DateHistogramAggregation
737For convenience, \`\`\`mkAggregations\`\`\` exists, that will create an \`\`\`Aggregations\`\`\` with the aggregation provided.
742 let a = mkAggregations "users" $ TermsAgg $ mkTermsAggregation "user"
743 let search = mkAggregateSearch Nothing a
746Aggregations can be added to an existing search, using the \`\`\`aggBody\`\`\` field
749 let search = mkSearch (Just (MatchAllQuery Nothing)) Nothing
750 let search' = search {aggBody = Just a}
753Since the \`\`\`Aggregations\`\`\` structure is just a Map Text Aggregation, M.insert can be used to add additional aggregations.
756 let a' = M.insert "age" (TermsAgg $ mkTermsAggregation "age") a
759#### Extracting aggregations from results
761Aggregations are part of the reply structure of every search, in the
762form of `Maybe AggregationResults`
765-- Lift decode and response body to be in the IO monad.
766let decode' = liftM decode
767let responseBody' = liftM responseBody
768let reply = withBH' $ searchByIndex testIndex search
769let response = decode' $ responseBody' reply :: IO (Maybe (SearchResult Tweet))
771-- Now that we have our response, we can extract our terms aggregation result -- which is a list of buckets.
773let terms = do { response' <- response; return $ response' >>= aggregations >>= toTerms "users" }
775Just (Bucket {buckets = [TermsResult {termKey = "bitemyapp", termsDocCount = 1, termsAggs = Nothing}]})
778Note that bucket aggregation results, such as the TermsResult is a member of the type class `BucketAggregation`:
781class BucketAggregation a where
784 aggs :: a -> Maybe AggregationResults
787You can use the `aggs` function to get any nested results, if there
788were any. For example, if there were a nested terms aggregation keyed
789to "age" in a TermsResult named `termresult` , you would call `aggs
790termresult >>= toTerms "age"`
792#### Terms Aggregation
796 = TermsAggregation {term :: Either Text Text,
797 termInclude :: Maybe TermInclusion,
798 termExclude :: Maybe TermInclusion,
799 termOrder :: Maybe TermOrder,
800 termMinDocCount :: Maybe Int,
801 termSize :: Maybe Int,
802 termShardSize :: Maybe Int,
803 termCollectMode :: Maybe CollectionMode,
804 termExecutionHint :: Maybe ExecutionHint,
805 termAggs :: Maybe Aggregations}
808Term Aggregations have two factory functions, `mkTermsAggregation`, and
809`mkTermsScriptAggregation`, and can be used as follows:
812let ta = TermsAgg $ mkTermsAggregation "user"
815There are of course other options that can be added to a Terms Aggregation, such as the collection mode:
818let ta = mkTermsAggregation "user"
819let ta' = ta { termCollectMode = Just BreadthFirst }
820let ta'' = TermsAgg ta'
823For more documentation on how the Terms Aggregation works, see <http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/search-aggregations-bucket-terms-aggregation.html>
825#### Date Histogram Aggregation
828data DateHistogramAggregation
829 = DateHistogramAggregation {dateField :: FieldName,
830 dateInterval :: Interval,
831 dateFormat :: Maybe Text,
832 datePreZone :: Maybe Text,
833 datePostZone :: Maybe Text,
834 datePreOffset :: Maybe Text,
835 datePostOffset :: Maybe Text,
836 dateAggs :: Maybe Aggregations}
839The Date Histogram Aggregation works much the same as the Terms Aggregation.
841Relevant functions include `mkDateHistogram`, and `toDateHistogram`
844let dh = DateHistogramAgg (mkDateHistogram (FieldName "postDate") Minute)
847Date histograms also accept a `FractionalInterval`:
850FractionalInterval :: Float -> TimeInterval -> Interval
851-- TimeInterval is the following:
852data TimeInterval = Weeks | Days | Hours | Minutes | Seconds
855It can be used as follows:
858let dh = DateHistogramAgg (mkDateHistogram (FieldName "postDate") (FractionalInterval 1.5 Minutes))
861The `DateHistogramResult` is defined as:
864data DateHistogramResult
865 = DateHistogramResult {dateKey :: Int,
866 dateKeyStr :: Maybe Text,
868 dateHistogramAggs :: Maybe AggregationResults}
871It is an instance of `BucketAggregation`, and can have nested aggregations in each bucket.
873Buckets can be extracted from an `AggregationResult` using
874`toDateHistogram name`
876For more information on the Date Histogram Aggregation, see: <http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/search-aggregations-bucket-datehistogram-aggregation.html>
882* [Chris Allen](https://github.com/bitemyapp)
883* [Liam Atkinson](https://github.com/latkins)
884* [Christopher Guiney](https://github.com/chrisguiney)
885* [Curtis Carter](https://github.com/ccarter)
886* [Michael Xavier](https://github.com/MichaelXavier)
887* [Bob Long](https://github.com/bobjflong)
888* [Maximilian Tagher](https://github.com/MaxGabriel)
889* [Anna Kopp](https://github.com/annakopp)
890* [Matvey B. Aksenov](https://github.com/supki)
891* [Jan-Philip Loos](https://github.com/MaxDaten)
893Possible future functionality
894=============================
899Beginning here: <http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/query-dsl-span-first-query.html>
904<http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/query-dsl-function-score-query.html>
906Node discovery and failover
907---------------------------
909Might require TCP support.
911Support for TCP access to Elasticsearch
912---------------------------------------
914Pretend to be a transport client?
916Bulk cluster-join merge
917-----------------------
919Might require making a lucene index on disk with the appropriate format.
924<http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/query-dsl-geo-shape-query.html>
929<http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/query-dsl-geo-shape-filter.html>
934<http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/query-dsl-geohash-cell-filter.html>
939<http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/query-dsl-has-child-filter.html>
944<http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/query-dsl-has-parent-filter.html>
949<http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/query-dsl-indices-filter.html>
954<http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/query-dsl-query-filter.html>
959<http://www.elasticsearch.org/guide/en/elasticsearch/reference/current/search-request-sort.html#_script_based_sorting>
961Collapsing redundantly nested and/or structures
962-----------------------------------------------
964The Seminearring instance, if deeply nested can possibly produce nested structure that is redundant. Depending on how this affects ES performance, reducing this structure might be valuable.
966Runtime checking for cycles in data structures
967----------------------------------------------
969check for n \> 1 occurrences in DFS:
971<http://hackage.haskell.org/package/stable-maps-0.0.5/docs/System-Mem-StableName-Dynamic.html>
973<http://hackage.haskell.org/package/stable-maps-0.0.5/docs/System-Mem-StableName-Dynamic-Map.html>
978Photo from HA! Designs: <https://www.flickr.com/photos/hadesigns/>
keysesc to close
- j k
- move down, up
- enter
- open
- esc
- back, or up a level
- 1 2 3 4
- readme, files, commits, refs
- /
- filter
- y
- copy the clone command
- c
- compare the chosen commit with another (or shift-click both)
- ?
- show or hide this list