gitextract_acgcjc4v/ ├── .github/ │ ├── draft-release-notes-config.yml │ └── workflows/ │ ├── draft-release-notes-workflow.yml │ ├── maven-release.yml │ ├── maven-snapshot.yml │ ├── maven.yml │ └── rust.yml ├── .gitignore ├── CODE_OF_CONDUCT.md ├── CONTRIBUTING.md ├── Java/ │ ├── README.md │ ├── RELEASING.md │ ├── benchmark/ │ │ ├── pom.xml │ │ └── src/ │ │ └── main/ │ │ └── java/ │ │ └── com/ │ │ └── amazon/ │ │ └── randomcutforest/ │ │ ├── RandomCutForestBenchmark.java │ │ ├── RandomCutForestShingledBenchmark.java │ │ ├── StateMapperBenchmark.java │ │ ├── StateMapperShingledBenchmark.java │ │ └── profilers/ │ │ ├── ObjectGraphSizeProfiler.java │ │ └── OutputSizeProfiler.java │ ├── core/ │ │ ├── pom.xml │ │ └── src/ │ │ ├── main/ │ │ │ └── java/ │ │ │ └── com/ │ │ │ └── amazon/ │ │ │ └── randomcutforest/ │ │ │ ├── CommonUtils.java │ │ │ ├── ComponentList.java │ │ │ ├── IComponentModel.java │ │ │ ├── IMultiVisitorFactory.java │ │ │ ├── IVisitorFactory.java │ │ │ ├── MultiVisitor.java │ │ │ ├── MultiVisitorFactory.java │ │ │ ├── PredictiveRandomCutForest.java │ │ │ ├── RandomCutForest.java │ │ │ ├── Visitor.java │ │ │ ├── VisitorFactory.java │ │ │ ├── anomalydetection/ │ │ │ │ ├── AbstractAttributionVisitor.java │ │ │ │ ├── AbstractScalarScoreVisitor.java │ │ │ │ ├── AnomalyAttributionVisitor.java │ │ │ │ ├── AnomalyScoreVisitor.java │ │ │ │ ├── DynamicAttributionVisitor.java │ │ │ │ ├── DynamicScoreVisitor.java │ │ │ │ ├── SimulatedTransductiveScalarScoreVisitor.java │ │ │ │ └── TransductiveScalarScoreVisitor.java │ │ │ ├── config/ │ │ │ │ ├── Config.java │ │ │ │ ├── ForestMode.java │ │ │ │ ├── IDynamicConfig.java │ │ │ │ ├── ImputationMethod.java │ │ │ │ ├── Precision.java │ │ │ │ └── TransformMethod.java │ │ │ ├── executor/ │ │ │ │ ├── AbstractForestTraversalExecutor.java │ │ │ │ ├── AbstractForestUpdateExecutor.java │ │ │ │ ├── AbstractUpdateCoordinator.java │ │ │ │ ├── IStateCoordinator.java │ │ │ │ ├── ITraversable.java │ │ │ │ ├── IUpdatable.java │ │ │ │ ├── ParallelForestTraversalExecutor.java │ │ │ │ ├── ParallelForestUpdateExecutor.java │ │ │ │ ├── PointStoreCoordinator.java │ │ │ │ ├── SamplerPlusTree.java │ │ │ │ ├── SequentialForestTraversalExecutor.java │ │ │ │ ├── SequentialForestUpdateExecutor.java │ │ │ │ └── UpdateResult.java │ │ │ ├── imputation/ │ │ │ │ ├── ConditionalSampleSummarizer.java │ │ │ │ └── ImputeVisitor.java │ │ │ ├── inputtypes/ │ │ │ │ └── Point.java │ │ │ ├── inspect/ │ │ │ │ └── NearNeighborVisitor.java │ │ │ ├── interpolation/ │ │ │ │ └── SimpleInterpolationVisitor.java │ │ │ ├── preprocessor/ │ │ │ │ ├── IPreprocessor.java │ │ │ │ ├── ImputePreprocessor.java │ │ │ │ ├── InitialSegmentPreprocessor.java │ │ │ │ ├── Preprocessor.java │ │ │ │ └── transform/ │ │ │ │ ├── DifferenceTransformer.java │ │ │ │ ├── ITransformer.java │ │ │ │ ├── NormalizedDifferenceTransformer.java │ │ │ │ ├── NormalizedTransformer.java │ │ │ │ ├── SubtractMATransformer.java │ │ │ │ └── WeightedTransformer.java │ │ │ ├── returntypes/ │ │ │ │ ├── ConditionalTreeSample.java │ │ │ │ ├── ConvergingAccumulator.java │ │ │ │ ├── DensityOutput.java │ │ │ │ ├── DiVector.java │ │ │ │ ├── InterpolationMeasure.java │ │ │ │ ├── Neighbor.java │ │ │ │ ├── OneSidedConvergingDiVectorAccumulator.java │ │ │ │ ├── OneSidedConvergingDoubleAccumulator.java │ │ │ │ ├── OneSidedStDevAccumulator.java │ │ │ │ ├── RangeVector.java │ │ │ │ ├── SampleSummary.java │ │ │ │ └── TimedRangeVector.java │ │ │ ├── runner/ │ │ │ │ ├── AnomalyAttributionRunner.java │ │ │ │ ├── AnomalyScoreRunner.java │ │ │ │ ├── ArgumentParser.java │ │ │ │ ├── ImputeRunner.java │ │ │ │ ├── LineTransformer.java │ │ │ │ ├── SimpleDensityRunner.java │ │ │ │ ├── SimpleRunner.java │ │ │ │ └── UpdateOnlyTransformer.java │ │ │ ├── sampler/ │ │ │ │ ├── AbstractStreamSampler.java │ │ │ │ ├── AcceptPointState.java │ │ │ │ ├── CompactSampler.java │ │ │ │ ├── ISampled.java │ │ │ │ ├── IStreamSampler.java │ │ │ │ └── Weighted.java │ │ │ ├── state/ │ │ │ │ ├── ExecutionContext.java │ │ │ │ ├── IContextualStateMapper.java │ │ │ │ ├── IStateMapper.java │ │ │ │ ├── PredictiveRandomCutForestMapper.java │ │ │ │ ├── PredictiveRandomCutForestState.java │ │ │ │ ├── RandomCutForestMapper.java │ │ │ │ ├── RandomCutForestState.java │ │ │ │ ├── Version.java │ │ │ │ ├── preprocessor/ │ │ │ │ │ ├── PreprocessorMapper.java │ │ │ │ │ └── PreprocessorState.java │ │ │ │ ├── returntypes/ │ │ │ │ │ ├── DiVectorMapper.java │ │ │ │ │ └── DiVectorState.java │ │ │ │ ├── sampler/ │ │ │ │ │ ├── CompactSamplerMapper.java │ │ │ │ │ └── CompactSamplerState.java │ │ │ │ ├── statistics/ │ │ │ │ │ ├── DeviationMapper.java │ │ │ │ │ └── DeviationState.java │ │ │ │ ├── store/ │ │ │ │ │ ├── NodeStoreState.java │ │ │ │ │ ├── PointStoreMapper.java │ │ │ │ │ └── PointStoreState.java │ │ │ │ └── tree/ │ │ │ │ ├── AbstractNodeStoreMapper.java │ │ │ │ ├── CompactRandomCutTreeContext.java │ │ │ │ ├── CompactRandomCutTreeState.java │ │ │ │ └── RandomCutTreeMapper.java │ │ │ ├── statistics/ │ │ │ │ └── Deviation.java │ │ │ ├── store/ │ │ │ │ ├── IPointStore.java │ │ │ │ ├── IPointStoreView.java │ │ │ │ ├── IndexIntervalManager.java │ │ │ │ ├── PointStore.java │ │ │ │ ├── PointStoreLarge.java │ │ │ │ ├── PointStoreSmall.java │ │ │ │ └── StreamSampler.java │ │ │ ├── summarization/ │ │ │ │ ├── Center.java │ │ │ │ ├── GenericMultiCenter.java │ │ │ │ ├── ICluster.java │ │ │ │ ├── MultiCenter.java │ │ │ │ └── Summarizer.java │ │ │ ├── tree/ │ │ │ │ ├── AbstractNodeStore.java │ │ │ │ ├── BoundingBox.java │ │ │ │ ├── Cut.java │ │ │ │ ├── HyperTree.java │ │ │ │ ├── IBoundingBoxView.java │ │ │ │ ├── INodeView.java │ │ │ │ ├── ITree.java │ │ │ │ ├── NodeStoreLarge.java │ │ │ │ ├── NodeStoreMedium.java │ │ │ │ ├── NodeStoreSmall.java │ │ │ │ ├── NodeView.java │ │ │ │ └── RandomCutTree.java │ │ │ └── util/ │ │ │ ├── ArrayPacking.java │ │ │ ├── ArrayUtils.java │ │ │ ├── ShingleBuilder.java │ │ │ └── Weighted.java │ │ └── test/ │ │ ├── java/ │ │ │ └── com/ │ │ │ └── amazon/ │ │ │ └── randomcutforest/ │ │ │ ├── AttributionExamplesFunctionalTest.java │ │ │ ├── CPUTest.java │ │ │ ├── ConditionalFieldTest.java │ │ │ ├── DynamicPointSetFunctionalTest.java │ │ │ ├── ForecastTest.java │ │ │ ├── MultiCenterTest.java │ │ │ ├── PredictiveRandomCutForestTest.java │ │ │ ├── RandomCutForestBuilderTest.java │ │ │ ├── RandomCutForestConsistencyFunctionalTest.java │ │ │ ├── RandomCutForestFunctionalTest.java │ │ │ ├── RandomCutForestShingledFunctionalTest.java │ │ │ ├── RandomCutForestTest.java │ │ │ ├── SampleSummaryTest.java │ │ │ ├── TestUtils.java │ │ │ ├── anomalydetection/ │ │ │ │ ├── AnomalyAttributionVisitorTest.java │ │ │ │ ├── AnomalyScoreVisitorTest.java │ │ │ │ ├── DynamicAttributionVisitorTest.java │ │ │ │ └── DynamicScoreVisitorTest.java │ │ │ ├── executor/ │ │ │ │ ├── ForestTraversalExecutorTest.java │ │ │ │ ├── ForestUpdateExecutorTest.java │ │ │ │ ├── PointStoreCoordinatorTest.java │ │ │ │ ├── SamplerPlusTreeTest.java │ │ │ │ └── UpdateResultTest.java │ │ │ ├── imputation/ │ │ │ │ ├── ConditionalSampleSummarizerTest.java │ │ │ │ └── ImputeVisitorTest.java │ │ │ ├── inspect/ │ │ │ │ └── NearNeighborVisitorTest.java │ │ │ ├── interpolation/ │ │ │ │ └── SimpleInterpolationVisitorTest.java │ │ │ ├── preprocessor/ │ │ │ │ ├── PreprocessorTest.java │ │ │ │ └── transform/ │ │ │ │ └── WeightedTransformerTest.java │ │ │ ├── returntypes/ │ │ │ │ ├── DensityOutputTest.java │ │ │ │ ├── DiVectorTest.java │ │ │ │ ├── InterpolationMeasureTest.java │ │ │ │ ├── NeighborTest.java │ │ │ │ ├── OneSidedConvergingDiVectorTest.java │ │ │ │ ├── OneSidedConvergingDoubleAccumulatorTest.java │ │ │ │ ├── RangeVectorTest.java │ │ │ │ ├── SampleSummaryTest.java │ │ │ │ └── TimedRangeVectorTest.java │ │ │ ├── runner/ │ │ │ │ ├── AnomalyAttributionRunnerTest.java │ │ │ │ ├── AnomalyScoreRunnerTest.java │ │ │ │ ├── ArgumentParserTest.java │ │ │ │ ├── ImputeRunnerTest.java │ │ │ │ ├── SimpleDensityRunnerTest.java │ │ │ │ └── UpdateOnlyTransformerTest.java │ │ │ ├── sampler/ │ │ │ │ └── CompactSamplerTest.java │ │ │ ├── state/ │ │ │ │ ├── RandomCutForestMapperTest.java │ │ │ │ ├── V2PreProcessorJsonResource.java │ │ │ │ ├── V2RCFJsonResource.java │ │ │ │ ├── sampler/ │ │ │ │ │ └── CompactSamplerMapperTest.java │ │ │ │ └── store/ │ │ │ │ └── PointStoreMapperTest.java │ │ │ ├── statistics/ │ │ │ │ └── StatisticsTest.java │ │ │ ├── store/ │ │ │ │ ├── PointStoreTest.java │ │ │ │ └── StreamSamplerTest.java │ │ │ ├── tree/ │ │ │ │ ├── BoundingBoxTest.java │ │ │ │ ├── BoxCacheTest.java │ │ │ │ ├── CutTest.java │ │ │ │ ├── HyperTreeTest.java │ │ │ │ └── RandomCutTreeTest.java │ │ │ └── util/ │ │ │ ├── ArrayPackingTest.java │ │ │ ├── ArrayUtilsTest.java │ │ │ ├── ShingleBuilderTest.java │ │ │ └── WeightedTest.java │ │ └── resources/ │ │ └── com/ │ │ └── amazon/ │ │ └── randomcutforest/ │ │ └── state/ │ │ ├── Preprocessor_1.json │ │ ├── Preprocessor_2.json │ │ ├── Preprocessor_3.json │ │ ├── state_1.json │ │ ├── state_2.json │ │ └── state_3.json │ ├── examples/ │ │ ├── pom.xml │ │ └── src/ │ │ └── main/ │ │ └── java/ │ │ └── com/ │ │ └── amazon/ │ │ └── randomcutforest/ │ │ └── examples/ │ │ ├── Example.java │ │ ├── Main.java │ │ ├── dynamicconfiguration/ │ │ │ ├── DynamicSampling.java │ │ │ └── DynamicThroughput.java │ │ ├── dynamicinference/ │ │ │ ├── ConditionalPredictive.java │ │ │ ├── DynamicDensity.java │ │ │ └── DynamicNearNeighbor.java │ │ ├── parkservices/ │ │ │ ├── ForecastWithLimits.java │ │ │ ├── LowNoisePeriodic.java │ │ │ ├── NumericGLADexample.java │ │ │ ├── RCFCasterExample.java │ │ │ ├── ScoringStrategyExample.java │ │ │ ├── SequentialAnomalyExample.java │ │ │ ├── SequentialForecastExample.java │ │ │ ├── StringGLADexample.java │ │ │ ├── Thresholded1DGaussianMix.java │ │ │ ├── ThresholdedForecast.java │ │ │ ├── ThresholdedImpute.java │ │ │ ├── ThresholdedInternalShinglingExample.java │ │ │ ├── ThresholdedMultiDimensionalExample.java │ │ │ ├── ThresholdedPredictive.java │ │ │ ├── ThresholdedRCFJsonExample.java │ │ │ └── ThresholdedTime.java │ │ ├── serialization/ │ │ │ ├── JsonExample.java │ │ │ ├── ObjectStreamExample.java │ │ │ ├── ProtostuffExample.java │ │ │ ├── ProtostuffExampleWithDynamicLambda.java │ │ │ └── ProtostuffExampleWithShingles.java │ │ └── summarization/ │ │ ├── DynamicSummarization.java │ │ ├── RCFMultiSummarizeExample.java │ │ ├── RCFStringSummarizeExample.java │ │ └── RCFSummarizeExample.java │ ├── findbugs-filters.xml │ ├── license-header │ ├── lombok.config │ ├── parkservices/ │ │ ├── pom.xml │ │ └── src/ │ │ ├── main/ │ │ │ └── java/ │ │ │ └── com/ │ │ │ └── amazon/ │ │ │ └── randomcutforest/ │ │ │ └── parkservices/ │ │ │ ├── AnomalyDescriptor.java │ │ │ ├── ForecastDescriptor.java │ │ │ ├── GlobalLocalAnomalyDetector.java │ │ │ ├── PredictorCorrector.java │ │ │ ├── RCFCaster.java │ │ │ ├── SequentialAnalysis.java │ │ │ ├── ThresholdedRandomCutForest.java │ │ │ ├── calibration/ │ │ │ │ └── ErrorHandler.java │ │ │ ├── config/ │ │ │ │ ├── Calibration.java │ │ │ │ ├── CorrectionMode.java │ │ │ │ └── ScoringStrategy.java │ │ │ ├── returntypes/ │ │ │ │ ├── AnalysisDescriptor.java │ │ │ │ ├── GenericAnomalyDescriptor.java │ │ │ │ └── RCFComputeDescriptor.java │ │ │ ├── state/ │ │ │ │ ├── RCFCasterMapper.java │ │ │ │ ├── RCFCasterState.java │ │ │ │ ├── ThresholdedRandomCutForestMapper.java │ │ │ │ ├── ThresholdedRandomCutForestState.java │ │ │ │ ├── errorhandler/ │ │ │ │ │ ├── ErrorHandlerMapper.java │ │ │ │ │ └── ErrorHandlerState.java │ │ │ │ ├── predictorcorrector/ │ │ │ │ │ ├── PredictorCorrectorMapper.java │ │ │ │ │ └── PredictorCorrectorState.java │ │ │ │ ├── returntypes/ │ │ │ │ │ ├── ComputeDescriptorMapper.java │ │ │ │ │ └── ComputeDescriptorState.java │ │ │ │ └── threshold/ │ │ │ │ ├── BasicThresholderMapper.java │ │ │ │ └── BasicThresholderState.java │ │ │ └── threshold/ │ │ │ └── BasicThresholder.java │ │ └── test/ │ │ ├── java/ │ │ │ └── com/ │ │ │ └── amazon/ │ │ │ └── randomcutforest/ │ │ │ └── parkservices/ │ │ │ ├── AnomalyDescriptorTest.java │ │ │ ├── ConsistencyTest.java │ │ │ ├── DescriptorTest.java │ │ │ ├── ForecastTest.java │ │ │ ├── IgnoreTest.java │ │ │ ├── MissingValueTest.java │ │ │ ├── PredictorCorrectorTest.java │ │ │ ├── RCFCasterTest.java │ │ │ ├── SequentialAnalysisTest.java │ │ │ ├── TestGlobalLocalAnomalyDetector.java │ │ │ ├── ThresholdedRandomCutForestTest.java │ │ │ ├── TransformTest.java │ │ │ ├── calibration/ │ │ │ │ └── ErrorHandlerTest.java │ │ │ ├── state/ │ │ │ │ ├── RCFCasterMapperTest.java │ │ │ │ ├── ThresholdedRandomCutForestMapperTest.java │ │ │ │ ├── V2TRCFByteBase64Resource.java │ │ │ │ ├── V2TRCFJsonResource.java │ │ │ │ └── V2TRCFToV3StateConverterTest.java │ │ │ └── threshold/ │ │ │ └── BasicThresholderTest.java │ │ └── resources/ │ │ └── com/ │ │ └── amazon/ │ │ └── randomcutforest/ │ │ └── parkservices/ │ │ └── state/ │ │ ├── byte_base64_1.txt │ │ ├── byte_base64_2.txt │ │ ├── state_1.json │ │ └── state_2.json │ ├── pom.xml │ ├── serialization/ │ │ ├── pom.xml │ │ └── src/ │ │ ├── main/ │ │ │ └── java/ │ │ │ └── com/ │ │ │ └── amazon/ │ │ │ └── randomcutforest/ │ │ │ └── serialize/ │ │ │ └── json/ │ │ │ ├── v1/ │ │ │ │ ├── V1JsonToV3StateConverter.java │ │ │ │ └── V1SerializedRandomCutForest.java │ │ │ └── v2/ │ │ │ └── V2StateToV3ForestConverter.java │ │ └── test/ │ │ ├── java/ │ │ │ └── com/ │ │ │ └── amazon/ │ │ │ └── randomcutforest/ │ │ │ └── serialize/ │ │ │ └── json/ │ │ │ └── v1/ │ │ │ ├── V1JsonResource.java │ │ │ └── V1JsonToV3StateConverterTest.java │ │ └── resources/ │ │ └── com/ │ │ └── amazon/ │ │ └── randomcutforest/ │ │ └── serialize/ │ │ └── json/ │ │ └── v1/ │ │ ├── forest_1.json │ │ └── forest_2.json │ ├── spotless-eclipse.xml │ └── testutils/ │ ├── pom.xml │ └── src/ │ └── main/ │ └── java/ │ └── com/ │ └── amazon/ │ └── randomcutforest/ │ └── testutils/ │ ├── ExampleDataSets.java │ ├── MultiDimDataWithKey.java │ ├── NormalMixtureTestData.java │ ├── ShingledData.java │ └── ShingledMultiDimDataWithKeys.java ├── LICENSE ├── NOTICE ├── README.md ├── Rust/ │ ├── .gitignore │ ├── Cargo.toml │ ├── README.md │ ├── rustfmt.toml │ ├── src/ │ │ ├── common/ │ │ │ ├── cluster.rs │ │ │ ├── conditionalfieldsummarizer.rs │ │ │ ├── descriptor.rs │ │ │ ├── deviation.rs │ │ │ ├── directionaldensity.rs │ │ │ ├── divector.rs │ │ │ ├── intervalstoremanager.rs │ │ │ ├── mod.rs │ │ │ ├── multidimdatawithkey.rs │ │ │ ├── rangevector.rs │ │ │ └── samplesummary.rs │ │ ├── errors.rs │ │ ├── example.rs │ │ ├── glad.rs │ │ ├── lib.rs │ │ ├── pointstore.rs │ │ ├── rcf.rs │ │ ├── samplerplustree/ │ │ │ ├── boundingbox.rs │ │ │ ├── cut.rs │ │ │ ├── mod.rs │ │ │ ├── nodestore.rs │ │ │ ├── nodeview.rs │ │ │ ├── randomcuttree.rs │ │ │ ├── sampler.rs │ │ │ └── samplerplustree.rs │ │ ├── trcf/ │ │ │ ├── basicthresholder.rs │ │ │ ├── basictrcf.rs │ │ │ ├── errorhandler.rs │ │ │ ├── mod.rs │ │ │ ├── multitrcf.rs │ │ │ ├── predictorcorrector.rs │ │ │ ├── preprocessor.rs │ │ │ ├── rcfcaster.rs │ │ │ ├── transformer.rs │ │ │ └── types.rs │ │ ├── types.rs │ │ ├── util.rs │ │ └── visitor/ │ │ ├── attributionvisitor.rs │ │ ├── imputevisitor.rs │ │ ├── interpolationvisitor.rs │ │ ├── mod.rs │ │ ├── scalarscorevisitor.rs │ │ └── visitor.rs │ └── tests/ │ ├── anomalydetectionattributionupdate.rs │ ├── anomalydetectionimputescoreupdate.rs │ ├── anomalydetectionscoreupdate.rs │ ├── basicrcftest.rs │ ├── basictrcftest.rs │ ├── clustertest.rs │ ├── dynamicdensitytest.rs │ ├── gladtest.rs │ ├── imputedifferentperiod.rs │ ├── imputesameperiod.rs │ ├── multitrcftest.rs │ └── samplesummarytest.rs ├── THIRD-PARTY ├── example-data/ │ └── rcf-paper.csv └── python_rcf_wrapper/ ├── README.md ├── __init__.py ├── lib/ │ ├── randomcutforest-core-4.0.0-SNAPSHOT.jar │ └── randomcutforest-parkservices-4.0.0-SNAPSHOT.jar ├── rcf_model.py └── trcf_model.py