yjdZddlmZmZddlmZmZddlZeGddZ eGdde Z eGd d e Z Gd d eZ dS) z3 Base classes for tree-based surprisal estimation. )ABCabstractmethod) dataclassfieldNc"eZdZUdZdZeed<dS)TreeNodezBase node for tree structures.rcountN)__name__ __module__ __qualname____doc__r int__annotations__>/DATA/AppData/hermes/projects/honcho/src/dreamer/trees/base.pyrr s#((E3NNNNNrrcTeZdZUdZeeZeeje d<ddZ dS)LeafNodez#Leaf node containing actual points.)default_factorypointsreturnNcR|jdkrt|j|_dSdSNr)r lenr)selfs r __post_init__zLeafNode.__post_init__s) :??!$+..DJJJ ?r)rN) r r r r rlistrnpndarrayrrrrrrrsT--$uT:::FD ::://////rrc0eZdZUdZdZded<dZded<dS) InternalNodez'Internal node with splitting criterion.NzInternalNode | LeafNode | Noneleftright)r r r r r"rr#rrrr!r!s:11-1D *111.2E +22222rr!ceZdZUdZeed<eed<d deddfdZedej ddfd Z edej de fd Z d ej ddfd Z dS) SurprisalTreez Abstract base class for tree-based surprisal estimation. Subclasses implement different spatial indexing strategies. Not all implementations use a traditional tree structure. max_leaf_size total_points rNc"||_d|_dSr)r&r')rr&s r__init__zSurprisalTree.__init__0s*rpointcdS)z"Insert a point into the structure.Nrrr+s rinsertzSurprisalTree.insert4rcdS)zCompute surprisal for a point.Nrr-s r surprisalzSurprisalTree.surprisal8r/rrc:|D]}||dS)zInsert multiple points.N)r.)rrr+s r batch_insertzSurprisalTree.batch_insert<s0  E KK      r)r()r r r r rrr*rrrr.floatr1r3rrrr%r%%sc41BJ14111^1-rz-e---^-2:$rr%) r abcrr dataclassesrrnumpyrrrr!r%rrrr8s!$#######((((((((    /////x// / 33333833 3Cr