UOR Address Regions

IRI
https://uor.foundation/region/
Prefix
region:
Space
kernel
Comment
Spatial locality of content-addressed ring elements. Defines computable working sets for resolver stages, independent of physical memory layout.

Imports

  • https://uor.foundation/op/
  • https://uor.foundation/u/
  • https://uor.foundation/schema/
  • https://uor.foundation/type/
  • https://uor.foundation/partition/
  • https://uor.foundation/observable/

Classes

NameIRISubclass OfDisjoint WithComment
AddressRegionhttps://uor.foundation/region/AddressRegionhttp://www.w3.org/2002/07/owl#ThingA contiguous range of u:Element values accessible during a single reduction step. Defines the resolver’s working set.
RegionBoundhttps://uor.foundation/region/RegionBoundhttp://www.w3.org/2002/07/owl#ThingThe boundary of an AddressRegion: a pair (lowerAddress, upperAddress) in the content-address ordering.
LocalityMetrichttps://uor.foundation/region/LocalityMetrichttps://uor.foundation/observable/MetricObservableA metric on u:Element values determining which addresses are near each other for resolution purposes.
WorkingSethttps://uor.foundation/region/WorkingSethttp://www.w3.org/2002/07/owl#ThingThe set of AddressRegions needed by a resolver at a specific reduction step for a specific type. Computable from the type’s constraint nerve.
RegionAllocationhttps://uor.foundation/region/RegionAllocationhttp://www.w3.org/2002/07/owl#ThingAn assignment of AddressRegions to reduction steps for a given computation. Enables Prism to pre-compute memory layout.

Properties

NameKindFunctionalDomainRangeComment
regionLowerObjecttruehttps://uor.foundation/region/RegionBoundhttps://uor.foundation/u/ElementThe lower bound of the address range.
regionUpperObjecttruehttps://uor.foundation/region/RegionBoundhttps://uor.foundation/u/ElementThe upper bound of the address range.
regionBoundObjecttruehttps://uor.foundation/region/AddressRegionhttps://uor.foundation/region/RegionBoundThe boundary of this region.
localityMetricObjecttruehttps://uor.foundation/region/AddressRegionhttps://uor.foundation/region/LocalityMetricThe metric defining contiguity for this region.
workingSetRegionsObjectfalsehttps://uor.foundation/region/WorkingSethttps://uor.foundation/region/AddressRegionThe address regions composing this working set.
workingSetStageObjecttruehttps://uor.foundation/region/WorkingSethttps://uor.foundation/reduction/ReductionStepThe reduction step this working set applies to.
workingSetTypeObjecttruehttps://uor.foundation/region/WorkingSethttps://uor.foundation/type/TypeDefinitionThe type being resolved.
allocationStageObjectfalsehttps://uor.foundation/region/RegionAllocationhttps://uor.foundation/reduction/ReductionStepReduction steps in this allocation.
allocationWorkingSetObjectfalsehttps://uor.foundation/region/RegionAllocationhttps://uor.foundation/region/WorkingSetThe working sets assigned to each stage.
regionCardinalityDatatypetruehttps://uor.foundation/region/AddressRegionhttp://www.w3.org/2001/XMLSchema#nonNegativeIntegerNumber of addresses in this region.
workingSetSizeDatatypetruehttps://uor.foundation/region/WorkingSethttp://www.w3.org/2001/XMLSchema#nonNegativeIntegerTotal addresses across all regions in the working set.