Skip to content

Main content

Run Length Record Concatenation

Run lengths are positive exact integer decimal strings with literal string values, never expanded; concatenate two encoded sequences and canonicalize all adjacent equal runs across the join.

Loading tool…

Description

Concatenate two encoded sequences and canonicalize all adjacent equal runs across the join.

Run-length records represent repeated observations without expanding them. Each record pairs a literal string value with a positive exact integer length; neighboring equal values can be valid but noncompact. Expanded offsets count observations rather than run records, and half-open ranges include their start while excluding their end.

Concatenate two encoded sequences and canonicalize all adjacent equal runs across the join.

When to use this tool

Use this tool to concatenate two encoded sequences and canonicalize all adjacent equal runs across the join.

How to use the tool and how it works

  1. Enter leftJson, rightJson using the definitions below. Serialize JSON text fields in the decoded shape shown below.
  2. Run the operation. Resolve input-format errors before interpreting an output.
  3. Read result.runs, using the stated boundary, ordering, sign and absence conventions.

Concatenate left and right run lists, then merge every adjacent equal value, including across the join.1

Input fieldMeaning and unitsAccepted input
leftJsonLeft run sequence using string values and positive decimal-string lengths.Text, at most 8,192 UTF-16 code units; narrower grammar/range rules also apply.
rightJsonRight run sequence in the same format; pair-alignment/equality operations require equal expanded totals.Text, at most 8,192 UTF-16 code units; narrower grammar/range rules also apply.

These decoded structures show the examples inside JSON text fields. Supply their serialized JSON strings as input.

json
{
  "leftJson": [
    {
      "value": "a",
      "length": "3"
    }
  ],
  "rightJson": [
    {
      "value": "a",
      "length": "2"
    },
    {
      "value": "b",
      "length": "4"
    }
  ]
}
Output fieldInterpretation
resultObject containing the fields below.
result.runsResulting {value,length} records, with exact positive decimal lengths and the stated compaction policy.
json
{
  "input": {
    "leftJson": "[{\"value\": \"a\", \"length\": \"3\"}]",
    "rightJson": "[{\"value\": \"a\", \"length\": \"2\"}, {\"value\": \"b\", \"length\": \"4\"}]"
  },
  "output": {
    "result": {
      "runs": [
        {
          "value": "a",
          "length": "5"
        },
        {
          "value": "b",
          "length": "4"
        }
      ]
    }
  }
}

Limitations and assumptions

  • The compact result must fit 128 records; exact lengths are returned as decimal text.
  • Run records contain string value and positive length as exact decimal integer text. Lengths and offset inputs support up to 256 decimal digits before operation-specific checks; results use decimal text and do not expand the repeated observations.
  • Every declared outer field is required and unknown outer fields are rejected. Strings and JSON text have size limits, lists are bounded to 128 entries, and JSON nesting/node counts are bounded. Tighter operation-specific bounds stated above take precedence.
  • Ordinary numeric outputs must be finite and within safe-integer magnitude. Exact large lengths/counts use decimal strings. Original record indexes and code-unit positions are zero-based; span ends are exclusive unless stated otherwise.

Alternative or Complementary methods

Use compaction for a canonical adjacent-run layout and boundary-aware operations when provenance matters. Retain exact decimal lengths rather than converting long totals to floating-point numbers.

References

  1. Tool behavior and example: Run Length Record Concatenation — tool.io

Similar or alternative tools

  • Run Length Record Adjacent Compaction

    Run lengths are positive exact integer decimal strings with literal string values, never expanded; compact adjacent exactly equal values by summing exact lengths, not global deduplication.

  • Run Length Record Aligned Pair Spans

    Run lengths are positive exact integer decimal strings with literal string values, never expanded; align two equal-total encoded sequences at every source boundary, with paired values and exact logical spans.