| Class | Description |
|---|---|
| AggregateWordCount |
This is an example Aggregated Hadoop Map/Reduce application.
|
| AggregateWordCount.WordCountPlugInClass | |
| AggregateWordHistogram |
This is an example Aggregated Hadoop Map/Reduce application.
|
| AggregateWordHistogram.AggregateWordHistogramPlugin | |
| ArithmeticProgression |
An arithmetic progression
|
| BaileyBorweinPlouffe |
A map/reduce program that uses Bailey-Borwein-Plouffe to compute exact
digits of Pi.
|
| BaileyBorweinPlouffe.BbpInputFormat |
Input format for the
BaileyBorweinPlouffe.BbpMapper. |
| BaileyBorweinPlouffe.BbpMapper |
Mapper class computing digits of Pi.
|
| BaileyBorweinPlouffe.BbpReducer |
Reducer for concatenating map outputs.
|
| BaileyBorweinPlouffe.BbpSplit |
Input split for the
BaileyBorweinPlouffe.BbpInputFormat. |
| Bellard |
Bellard's BBP-type Pi formula
1/2^6 \sum_{n=0}^\infty (-1)^n/2^{10n}
(-2^5/(4n+1) -1/(4n+3) +2^8/(10n+1) -2^6/(10n+3) -2^2/(10n+5)
-2^2/(10n+7) +1/(10n+9))
References:
[1] David H.
|
| Bellard.Parameter |
Parameters for the sums
|
| Bellard.Sum |
The sums in the Bellard's formula
|
| Combinable<T> |
A class is Combinable if its object can be combined with other objects.
|
| Container<T> |
A class is a Container if it contains an element.
|
| DancingLinks<ColumnName> |
A generic solver for tile laying problems using Knuth's dancing link
algorithm.
|
| DancingLinks.SolutionAcceptor<ColumnName> |
Applications should implement this to receive the solutions to their
problems.
|
| DBCountPageView |
This is a demonstrative program, which uses DBInputFormat for reading
the input data from a database, and DBOutputFormat for writing the data
to the database.
|
| DistBbp |
A map/reduce program that uses a BBP-type method to compute exact
binary digits of Pi.
|
| DistributedPentomino |
Launch a distributed pentomino solver.
|
| DistributedPentomino.PentMap |
Each map takes a line, which represents a prefix move and finds all of
the solutions that start with that prefix.
|
| DistSum |
The main class for computing sums using map/reduce jobs.
|
| DistSum.Machine |
Abstract machine for job execution.
|
| DistSum.Machine.AbstractInputFormat |
An abstract InputFormat for the jobs
|
| DistSum.Machine.SummationSplit |
Split for the summations
|
| DistSum.MapSide |
A machine which does computation on the map side.
|
| DistSum.MapSide.PartitionInputFormat |
An InputFormat which partitions a summation
|
| DistSum.MapSide.SummingMapper |
A mapper which computes sums
|
| DistSum.MixMachine |
A machine which chooses Machine in runtime according to the cluster status
|
| DistSum.ReduceSide |
A machine which does computation on the reduce side.
|
| DistSum.ReduceSide.IndexPartitioner |
Use the index for partitioning.
|
| DistSum.ReduceSide.PartitionMapper |
A Mapper which partitions a summation
|
| DistSum.ReduceSide.SummationInputFormat |
An InputFormat which returns a single summation.
|
| DistSum.ReduceSide.SummingReducer |
A Reducer which computes sums
|
| ExampleDriver |
A description of an example program based on its class and a
human-readable description.
|
| GenSort |
A single process data generator for the terasort data.
|
| Grep | |
| Join |
Given a set of sorted datasets keyed with the same class and yielding
equal partitions, it is possible to effect a join of those datasets
prior to the map.
|
| Modular |
Modular arithmetics
|
| MultiFileWordCount |
MultiFileWordCount is an example to demonstrate the usage of
MultiFileInputFormat.
|
| MultiFileWordCount.CombineFileLineRecordReader |
RecordReader is responsible from extracting records from a chunk
of the CombineFileSplit.
|
| MultiFileWordCount.MapClass |
This Mapper is similar to the one in
WordCount.TokenizerMapper. |
| MultiFileWordCount.MyInputFormat |
To use
CombineFileInputFormat, one should extend it, to return a
(custom) RecordReader. |
| MultiFileWordCount.WordOffset |
This record keeps <filename,offset> pairs.
|
| OneSidedPentomino |
Of the "normal" 12 pentominos, 6 of them have distinct shapes when flipped.
|
| Parser |
A class for parsing outputs
|
| Pentomino | |
| Pentomino.ColumnName |
This interface just is a marker for what types I expect to get back
as column names.
|
| Pentomino.Piece |
Maintain information about a puzzle piece.
|
| Pentomino.SolutionCategory | |
| QuasiMonteCarlo |
A map/reduce program that estimates the value of Pi
using a quasi-Monte Carlo (qMC) method.
|
| QuasiMonteCarlo.QmcMapper |
Mapper class for Pi estimation.
|
| QuasiMonteCarlo.QmcReducer |
Reducer class for Pi estimation.
|
| RandomTextWriter |
This program uses map/reduce to just run a distributed job where there is
no interaction between the tasks and each task writes a large unsorted
random sequence of words.
|
| RandomWriter |
This program uses map/reduce to just run a distributed job where there is
no interaction between the tasks and each task write a large unsorted
random binary sequence file of BytesWritable.
|
| SecondarySort |
This is an example Hadoop Map/Reduce application.
|
| SecondarySort.FirstGroupingComparator |
Compare only the first part of the pair, so that reduce is called once
for each value of the first part.
|
| SecondarySort.FirstPartitioner |
Partition based on the first part of the pair.
|
| SecondarySort.IntPair |
Define a pair of integers that are writable.
|
| SecondarySort.IntPair.Comparator |
A Comparator that compares serialized IntPair.
|
| SecondarySort.MapClass |
Read two integers from each line and generate a key, value pair
as ((left, right), right).
|
| SecondarySort.Reduce |
A reducer class that just emits the sum of the input values.
|
| Sort<K,V> |
This is the trivial map/reduce program that does absolutely nothing
other than use the framework to fragment and sort the input values.
|
| Sudoku |
This class uses the dancing links algorithm from Knuth to solve sudoku
puzzles.
|
| Sudoku.ColumnName |
This interface is a marker class for the columns created for the
Sudoku solver.
|
| Summation |
Represent the summation \sum \frac{2^e \mod n}{n}.
|
| SummationWritable |
A Writable class for Summation
|
| TaskResult |
A class for map task results or reduce task results.
|
| TeraChecksum | |
| TeraGen |
Generate the official GraySort input data set.
|
| TeraGen.Counters | |
| TeraGen.SortGenMapper |
The Mapper class that given a row number, will generate the appropriate
output line.
|
| TeraInputFormat |
An input format that reads the first 10 characters of each line as the key
and the rest of the line as the value.
|
| TeraOutputFormat |
An output format that writes the key and value appended together.
|
| TeraSort |
Generates the sampled split points, launches the job, and waits for it to
finish.
|
| TeraSort.SimplePartitioner |
A total order partitioner that assigns keys based on their first
PREFIX_LENGTH bytes, assuming a flat distribution.
|
| TeraSortConfigKeys |
TeraSort configurations.
|
| TeraValidate |
Generate 1 mapper per a file that checks to make sure the keys
are sorted within each file.
|
| Util |
Utility methods
|
| Util.Timer |
Timer
|
| WordCount | |
| WordCount.IntSumReducer | |
| WordCount.TokenizerMapper | |
| WordMean | |
| WordMean.WordMeanMapper |
Maps words from line of text into 2 key-value pairs; one key-value pair for
counting the word, another for counting its length.
|
| WordMean.WordMeanReducer |
Performs integer summation of all the values for each key.
|
| WordMedian | |
| WordMedian.WordMedianMapper |
Maps words from line of text into a key-value pair; the length of the word
as the key, and 1 as the value.
|
| WordMedian.WordMedianReducer |
Performs integer summation of all the values for each key.
|
| WordStandardDeviation | |
| WordStandardDeviation.WordStandardDeviationMapper |
Maps words from line of text into 3 key-value pairs; one key-value pair for
counting the word, one for counting its length, and one for counting the
square of its length.
|
| WordStandardDeviation.WordStandardDeviationReducer |
Performs integer summation of all the values for each key.
|
Copyright © 2008–2025 Apache Software Foundation. All rights reserved.