PHP FFI 实现list

本文通过PHP FFI特性初步实现了list链表

union list
{
    int val;
    char *valStr;
};

struct ArrayStringList
{
    int length;      //当前长度
    int capacity; //容量
    char *data;      //数组指针
};

<?php
// php 字符串转C char指针
function stringToCharPtr(string $str)
{
    $strChar = str_split($str);

    $c = FFI::new('char[' . count($strChar) . ']', false);
    foreach ($strChar as $i => $char) {
        $c[$i] = $char;
    }
    return FFI::cast(FFI::type('char *'), $c);
}


class FFIHelper
{
    private static $ffi;
    public static function create()
    {
        if (empty(self::$ffi)) {
            self::$ffi = \FFI::load("./test.h");
        }
        return self::$ffi;
    }
}

class StringArray
{
    private $char;
    private $ArrayList;

    public function __construct(int $capacity = 0)
    {
        if ($capacity > 0) {
            $this->create($capacity);
        }
    }

    /**
     * 创建list
     */
    public function create(int $capacity)
    {
        if (!is_numeric($capacity) || $capacity <= 0) {
            throw new \Exception("list长度不可以为0");
        }
        $this->char                = \FFI::new ('char*[' . ($capacity) . ']', false, true);
        $this->ArrayList           = FFIHelper::create()->new('struct ArrayStringList');
        $this->ArrayList->capacity = $capacity;
    }

    public function append($string)
    {
        $postion = $this->ArrayList->length;
        if ($postion >= $this->ArrayList->capacity) {
            $this->grow($this->ArrayList->capacity * 2);
        }
        $this->char[$postion] = stringToCharPtr($string . "\0");
        if ($postion == 0) {
            $this->ArrayList->data = $this->char[0];
        }
        $this->ArrayList->length++;
    }

    public function get($postion)
    {
        return $this->ArrayList->data;
    }

    public function delete($postion)
    {
        if ($postion < 0) {
            throw new \Exception("删除位置不可以小于0");
        }
        if ($postion > $this->ArrayList->length) {
            throw new \Exception("删除位置大于list长度");
        }
        $node = $this->ArrayList->data + $postion;
        for ($i = $postion + 1; $i < $this->ArrayList->length; $i++) {

        }
    }

    public function length()
    {
        return $this->ArrayList->length;
    }

    /**
     * 增加数组长度
     */
    public function grow($size)
    {
        if ($size < $this->ArrayList->capacity) {
            throw new \Exception("无需增加list容量");
        }
        $oldData = $this->ArrayList->data;
        $newData = \FFI::new ('char*[' . ($size) . ']', false, true);
        \FFI::memcpy($newData, $this->char, \FFI::sizeof($oldData) * $this->ArrayList->length);
        $this->ArrayList->data     = $newData[0];
        $this->char                = $newData;
        $this->ArrayList->capacity = $size;
        \FFI::free($oldData);
    }

    public function getList()
    {
        return $this->ArrayList;
    }

    public function __destruct()
    {

    }
}
$star_memory = memory_get_usage();
$start       = microtime(true);

$list = new StringArray(1000000);
var_dump($list->append("aaas你好"));
var_dump($list->append("aaas你好"));
var_dump($list->append("aaas你好"));
$i    = 0;
$data = [];
while (true) {
    $list->append("aaas你好");
    //$data[] = "aaas你好" . $i;
    $i++;
    if ($i > 1000000) {
        break;
    }
}
var_dump(FFI::string($list->get(0)));
$end_memory = memory_get_usage();
$elapsed    = microtime(true) - $start;

echo "That took $elapsed seconds.\n";

var_dump((($end_memory - $star_memory) / 1024 / 1024) . "M");

由于PHP底层字符串做了处理，相同字符串会只存一次，通过计数器的方式来表示引用的次数，而本文中实现的字符串并未进行认为处理。因而，每次都会重新创建新的字符串。

通过文中代码测试，发现即使为对字符串进行处理，内存占用情况也会至少优化3倍以上，当然目前美中不足的是，字符串转为char指针耗时比较久，扔需要优化。