isbits Union Optimizations
Julia では、Array 型は「ビット」値と、ヒープに割り当てられる「ボックス化」値の両方を保持します。両者の違いは、値そのものがインライン(配列に直接割り当てられたメモリ内)に格納されるか、それとも配列のメモリが、別の場所に割り当てられたオブジェクトへのポインターの集合にすぎないかという点です。パフォーマンスの面では、実際の値にアクセスするためにポインターをたどる必要がないインライン値のほうが、明らかに有利です。一般に「isbits」とは、サイズが固定されていて確定しているJuliaの型、つまり「ポインター」フィールドを持たない型を指します。?isbitstypeを参照してください。
JuliaはUnion型もサポートしています。これは文字どおり、複数の型の集合の和集合です。独自のUnion型定義は、名目的な型システム(つまり、明示的なサブタイプ関係)を横断して、互いに無関係な型の集合に対してメソッドや機能を定義したいアプリケーションで非常に便利です。しかし、コンパイラーにとっての課題は、こうしたUnion型をどのように扱うかです。素朴な方法(実際、0.7より前のJuliaが採用していた方法)は、先ほど述べた「ボックス化」値と同様に、単に「ボックス」を作り、その中に実際の値へのポインターを格納することです。しかし、これは望ましくありません。小さなプリミティブ「ビット」型(UInt8、Int32、Float64など)の多くは、値へのアクセスに間接参照を必要とせずに、この「ボックス」にインラインで収まるからです。0.7以降のJuliaでは、この最適化を主に2つの方法で活用できます。型内のisbits Unionフィールドと、isbits Union配列です。
isbits Union Structs
Juliaでは、型内の「isbits Union」フィールド(mutable struct、structなど)をインラインに格納する最適化が導入されました。これは、Union型の「インラインサイズ」を求め(たとえば、Union{UInt8, Int16}のサイズは2バイトです。これは、最大のUnion型であるInt16に必要なサイズを表します)、さらに「型タグバイト」1バイト(UInt8)を割り当てることで実現します。このバイトの値は、「Unionバイト」にインラインで格納された実際の値の型を示します。型タグバイトの値は、Union型に含まれる型の順序における、実際の値の型のインデックスです。たとえば、型がUnion{Nothing, UInt8, Int16}のフィールドで型タグの値が0x02なら、構造体のメモリ内にあるフィールドの16ビットにはInt16値が格納されていることを示します。0x01値なら、フィールドのメモリの16ビットのうち、最初の8ビットにUInt8値が格納されていることを示します。最後に、0x00という値は、このフィールドからnothing値が返されることを示します。この型はインスタンスが1つだけのシングルトン型であり、技術的にはサイズが0ですが、その場合も同様です。型のUnionフィールドに対応する型タグバイトは、計算されたUnionメモリ領域の直後に格納されます。
isbits Union Memory
Juliaでは、「isbits Union」値を、間接参照用のボックスを必要とせずにMemory内へインラインで格納することもできます。この最適化では、実際のデータのバイト列と並べて、要素ごとに1バイトの「型タグメモリ」を追加で格納します。この型タグメモリは、型フィールドの場合と同じ役割を果たし、その値によって、格納されたUnion値の実際の型を示します。「型タグメモリ」は通常のデータ領域の直後に続きます。したがって、isbits Union配列の型タグバイトにアクセスする式はa->data + a->length * a->elsizeです。