Skip to content


Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
tag: cjdns-0.2
Fetching contributors…

Cannot retrieve contributors at this time

54 lines (43 sloc) 1.913 kb
#include "switch/NumberCompress.h"
#include "switch/LabelSplicer.h"
#include "util/Bits.h"
#include "util/Endian.h"
#include <stdint.h>
* Splice a label and a label fragment together.
uint64_t LabelSplicer_splice(uint64_t goHere_be, uint64_t viaHere_be)
uint64_t goHere = Endian_bigEndianToHost64(goHere_be);
uint64_t viaHere = Endian_bigEndianToHost64(viaHere_be);
if (Bits_log264(goHere) + Bits_log264(viaHere) > 61) {
// Too big, can't splice.
return UINT64_MAX;
return Endian_hostToBigEndian64(((goHere ^ 1) << Bits_log264(viaHere)) ^ viaHere);
* Get the label for a particular destination from a given source.
* This needs to be called before handing out a label because if a source interface is
* represented using more bits than the destination interface, the destination interface
* must be padded out so that the switch will find the source and destination labels compatable.
* @param target_be the label for the location to send to in big endian.
* @param whoIsAsking_be the label for the node which we are sending the target to in big endian.
* @return the modified target for that node in big endian.
uint64_t LabelSplicer_getLabelFor(uint64_t target_be, uint64_t whoIsAsking_be)
uint64_t target = Endian_bigEndianToHost64(target_be);
uint64_t whoIsAsking = Endian_bigEndianToHost64(whoIsAsking_be);
uint32_t targetBits = NumberCompress_bitsUsedForLabel(target);
uint32_t whoIsAskingBits = NumberCompress_bitsUsedForLabel(whoIsAsking);
if (targetBits >= whoIsAskingBits) {
return target_be;
uint32_t targetIfaceNum = NumberCompress_getDecompressed(target, targetBits);
uint64_t out = ((target & (UINT64_MAX << targetBits)) << (whoIsAskingBits - targetBits))
| NumberCompress_getCompressed(targetIfaceNum, whoIsAskingBits);
return Endian_hostToBigEndian64(out);
Jump to Line
Something went wrong with that request. Please try again.