Rustのalloca/variable length配列ですか？

Question

実行時にRustで決定されたサイズのスタック割り当て配列を持つことは可能ですか？

void go(int n) { 
    int array[n]; 
    // ... 
} 

Answer 1

のように、それをサポートする言語で直接構文がないため、可能ではありません。言われて、C99のこの特定の機能は議論の余地がある、それは特定の利点（mallocをバイパスキャッシュの局所&）を持っていますが、それは欠点も（ブローアップしてスタックを簡単に、切り株の最適化の数を持って、静的回すこと

動的オフセットへのオフセット、...）。

今のところ、Vecを使用することをおすすめします。パフォーマンスの問題がある場合は、いわゆる「スモールベクトル最適化」を調べることができます。私は定期的にパフォーマンスは（Cで）以下のパターンを必要とされるコードで見てきた：

enum InlineVector<T> { 
    Inline(usize, [T; 64]), 
    Dynamic(Vec<T>), 
} 

：今

SomeType array[64] = {}; 
SomeType* pointer, *dynamic_pointer; 
if (n <= 64) { 
    pointer = array; 
} else { 
    pointer = dynamic_pointer = malloc(sizeof(SomeType) * n); 
} 

// ... 

if (dynamic_pointer) { free(dynamic_pointer); } 

、これは錆が（方法で、より良い）を簡単にサポートして何かがあります下の簡単な実装例を見ることができます。

• がスタックを爆破を避けるために、64の未満の要素はそうでないヒープを切っ
• 移動を必要としているスタックを使用しています。
  は何の問題は、しかし、あなたは今のタイプを持っているということです

もちろん、常には2を使用する場合でもスタック上に64個の要素のための十分な領域を確保します。しかし、代わりにallocaへの呼び出しはありません。そのため、バリアントに動的なオフセットがあるという問題を回避できます。

Cとは逆に、機能の外でスタック割り当て配列への参照を誤って返すことがないように、生涯追跡の恩恵を受けることができます。

注：本格的な実装では、型のないパラメータが必要になるため、64をカスタマイズすることはできますが、まだRustは存在しません。

---

私はほとんどの "明白な" 方法を披露する予定だ。

impl<T: Copy + Clone> InlineVector<T> { 
    fn new(v: T, n: usize) -> InlineVector<T> { 
     if n <= 64 { 
      InlineVector::Inline(n, [v; 64]) 
     } else { 
      InlineVector::Dynamic(
       FromIterator::from_iter(std::iter::repeat(v).take(n)) 
      ) 
     } 
    } 

    fn len(&self) -> usize { 
     match self { 
      &InlineVector::Inline(n, _) => n, 
      &InlineVector::Dynamic(ref vec) => vec.len(), 
     } 
    } 

    fn as_slice(&self) -> &[T] { 
     match self { 
      &InlineVector::Inline(n, ref array) => array.as_slice().slice_to(n), 
      &InlineVector::Dynamic(ref vec) => vec.as_slice(), 
     } 
    } 

    fn as_mut_slice(&mut self) -> &mut [T] { 
     match self { 
      &mut InlineVector::Inline(n, ref mut array) => 
       array.as_mut_slice().slice_to_mut(n), 
      &mut InlineVector::Dynamic(ref mut vec) => 
       vec.as_mut_slice(), 
     } 
    } 
} 

使用法：

fn main() { 
    let mut v = InlineVector::new(1u32, 4); 
    v.as_mut_slice()[2] = 3; 
    println!("{}: {}", v.len(), v.as_slice()[2]) 
} 

予想通り4: 3を印刷します。参照、必要な輸入/微調整のために

：

#![allow(unstable)] 

use std::iter::FromIterator; 
use std::vec::Vec; 

Answer 2

号

ルーストに上[i32]ようDSTS（動的にサイズタイプ）を保存する機能を必要とすることを行う：

私は、次のC99コードの同等を探していますスタックでは、言語がサポートしていません。

もっと深い理由は、私の知るところでは、LLVMはこれを本当にサポートしていないということです。私はあなたがはすることができますが、それははかなりが最適化を妨げると信じて与えられています。このように、私はこれを可能にする近い将来の計画を知らない。