const (
	lengthMask = 0x07
	lengthBits = 3
	noChange   = 0
)

// References to generated trie.

var trie = newCaseTrie(0)

var sparse = sparseBlocks{
	values:  sparseValues[:],
	offsets: sparseOffsets[:],
}

// Sparse block lookup code.

// valueRange is an entry in a sparse block.
type valueRange struct {
	value  uint16
	lo, hi byte
}

type sparseBlocks struct {

	// Block 0x17, offset 0x5c0
	0x5c0: 0x123, 0x5c1: 0x124, 0x5c4: 0x124, 0x5c5: 0x124, 0x5c6: 0x124, 0x5c7: 0x125,
	// Block 0x18, offset 0x600
	0x620: 0x15,
}

// sparseOffsets: 277 entries, 554 bytes

	// Block 0x17, offset 0x5c0
	0x5c0: 0x11e, 0x5c1: 0x11f, 0x5c4: 0x11f, 0x5c5: 0x11f, 0x5c6: 0x11f, 0x5c7: 0x120,
	// Block 0x18, offset 0x600
	0x620: 0x15,
}

// sparseOffsets: 272 entries, 544 bytes

	// Block 0x17, offset 0x5c0
	0x5c0: 0x138, 0x5c1: 0x139, 0x5c4: 0x139, 0x5c5: 0x139, 0x5c6: 0x139, 0x5c7: 0x13a,
	// Block 0x18, offset 0x600
	0x620: 0x15,
}

// sparseOffsets: 296 entries, 592 bytes

	// Block 0x17, offset 0x5c0
	0x5c0: 0x12a, 0x5c1: 0x12b, 0x5c4: 0x12b, 0x5c5: 0x12b, 0x5c6: 0x12b, 0x5c7: 0x12c,
	// Block 0x18, offset 0x600
	0x620: 0x15,
}

// sparseOffsets: 282 entries, 564 bytes

	// Block 0x17, offset 0x5c0
	0x5c0: 0x131, 0x5c1: 0x132, 0x5c4: 0x132, 0x5c5: 0x132, 0x5c6: 0x132, 0x5c7: 0x133,
	// Block 0x18, offset 0x600
	0x620: 0x15,
}

// sparseOffsets: 289 entries, 578 bytes

	// Block 0x19, offset 0x640
	0x640: 0x14a, 0x641: 0x14b, 0x644: 0x14b, 0x645: 0x14b, 0x646: 0x14b, 0x647: 0x14c,
	// Block 0x1a, offset 0x680
	0x6a0: 0x17,
}

// sparseOffsets: 312 entries, 624 bytes