## Changes * Improves type hashing by introducing xxHash3 (64bit) * Removes individual `tdb` files in favor of a single `SerializedTypes.db` file. This file is only used to identify a type that is being deserialized, which doesn't exist. * Adds duplicate type alias detection * Adds `AssemblyHandler.FindTypeByHash` View changed files whitespaces: https://github.com/modernuo/ModernUO/pull/1172/files?diff=split&w=1 ## SerializedTypes.db The serialized types file is used to get back the original name of a type in case it no longer exists in code. This can easily be necessary if a class is renamed in code and no `TypeAlias` is provided. ### Format byte[4] - version byte[4] - count --array-- byte[8] - xxHash byte[1] - flag, 0 - null, 1 - not null byte[n] - Full class name in UTF8 ### Example <img width="472" alt="SerializedTypes_Example" src="https://user-images.githubusercontent.com/3953314/195255429-31d24293-6bd1-419e-811b-07874dd0f78d.png"> ## Benchmarks Serialized 500 Type fields. The 8192bytes comes from the _ConcurrentQueue_ that would later be used for SerializedTypes. Note that the queue is never cleared, so it's size grew considerably. ```cs | Method | Mean | Error | StdDev | Allocated | |--------------------- |---------:|---------:|---------:|----------:| | BenchmarkXXHash | 18.44 us | 0.278 us | 0.260 us | 8192 B | | BenchmarkTypeStrings | 25.09 us | 0.292 us | 0.259 us | - | ``` TODO: * Add support in the Serialization Generator for `ReadType()` and `Write(Type)` * Remove `SetTypeRef` from Serialization Generator
269 lines
8.2 KiB
C#
269 lines
8.2 KiB
C#
/*************************************************************************
|
|
* ModernUO *
|
|
* Copyright 2019-2022 - ModernUO Development Team *
|
|
* Email: hi@modernuo.com *
|
|
* File: BufferReader.cs *
|
|
* *
|
|
* This program is free software: you can redistribute it and/or modify *
|
|
* it under the terms of the GNU General Public License as published by *
|
|
* the Free Software Foundation, either version 3 of the License, or *
|
|
* (at your option) any later version. *
|
|
* *
|
|
* You should have received a copy of the GNU General Public License *
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>. *
|
|
*************************************************************************/
|
|
|
|
using System;
|
|
using System.Buffers.Binary;
|
|
using System.Collections.Generic;
|
|
using System.Diagnostics;
|
|
using System.IO;
|
|
using System.Runtime.CompilerServices;
|
|
using System.Text;
|
|
using Server.Collections;
|
|
using Server.Logging;
|
|
using Server.Text;
|
|
|
|
namespace Server;
|
|
|
|
public class BufferReader : IGenericReader
|
|
{
|
|
private static readonly ILogger logger = LogFactory.GetLogger(typeof(BufferReader));
|
|
|
|
private Dictionary<ulong, string> _typesDb;
|
|
private Encoding _encoding;
|
|
private byte[] _buffer;
|
|
private int _position;
|
|
|
|
public long Position => _position;
|
|
|
|
public BufferReader(byte[] buffer, Dictionary<ulong, string> typesDb = null, Encoding encoding = null)
|
|
{
|
|
_buffer = buffer;
|
|
_encoding = encoding ?? TextEncoding.UTF8;
|
|
_typesDb = typesDb;
|
|
}
|
|
|
|
public BufferReader(byte[] buffer, DateTime lastSerialized, Dictionary<ulong, string> typesDb = null) : this(buffer)
|
|
{
|
|
LastSerialized = lastSerialized;
|
|
_typesDb = typesDb;
|
|
}
|
|
|
|
public void Reset(byte[] newBuffer, out byte[] oldBuffer)
|
|
{
|
|
oldBuffer = _buffer;
|
|
_buffer = newBuffer;
|
|
_position = 0;
|
|
}
|
|
|
|
public DateTime LastSerialized { get; init; }
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public string ReadString(bool intern = false) => ReadBool() ? ReadStringRaw(intern) : null;
|
|
|
|
public string ReadStringRaw(bool intern = false)
|
|
{
|
|
var length = ((IGenericReader)this).ReadEncodedInt();
|
|
if (length <= 0)
|
|
{
|
|
return "".Intern();
|
|
}
|
|
|
|
var str = TextEncoding.GetString(_buffer.AsSpan(_position, length), _encoding);
|
|
_position += length;
|
|
return intern ? str.Intern() : str;
|
|
}
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public long ReadLong()
|
|
{
|
|
var v = BinaryPrimitives.ReadInt64LittleEndian(_buffer.AsSpan(_position, 8));
|
|
_position += 8;
|
|
return v;
|
|
}
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public ulong ReadULong()
|
|
{
|
|
var v = BinaryPrimitives.ReadUInt64LittleEndian(_buffer.AsSpan(_position, 8));
|
|
_position += 8;
|
|
return v;
|
|
}
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public int ReadInt()
|
|
{
|
|
var v = BinaryPrimitives.ReadInt32LittleEndian(_buffer.AsSpan(_position, 4));
|
|
_position += 4;
|
|
return v;
|
|
}
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public uint ReadUInt()
|
|
{
|
|
var v = BinaryPrimitives.ReadUInt32LittleEndian(_buffer.AsSpan(_position, 4));
|
|
_position += 4;
|
|
return v;
|
|
}
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public short ReadShort()
|
|
{
|
|
var v = BinaryPrimitives.ReadInt16LittleEndian(_buffer.AsSpan(_position, 2));
|
|
_position += 2;
|
|
return v;
|
|
}
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public ushort ReadUShort()
|
|
{
|
|
var v = BinaryPrimitives.ReadUInt16LittleEndian(_buffer.AsSpan(_position, 2));
|
|
_position += 2;
|
|
return v;
|
|
}
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public double ReadDouble()
|
|
{
|
|
var v = BinaryPrimitives.ReadDoubleLittleEndian(_buffer.AsSpan(_position, 8));
|
|
_position += 8;
|
|
return v;
|
|
}
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public float ReadFloat()
|
|
{
|
|
var v = BinaryPrimitives.ReadSingleLittleEndian(_buffer.AsSpan(_position, 4));
|
|
_position += 4;
|
|
return v;
|
|
}
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public byte ReadByte() => _buffer[_position++];
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public sbyte ReadSByte() => (sbyte)_buffer[_position++];
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public bool ReadBool() => _buffer[_position++] != 0;
|
|
|
|
[MethodImpl(MethodImplOptions.AggressiveInlining)]
|
|
public Serial ReadSerial() => (Serial)ReadUInt();
|
|
|
|
public Type ReadType() =>
|
|
ReadByte() switch
|
|
{
|
|
0 => null,
|
|
1 => AssemblyHandler.FindTypeByFullName(ReadStringRaw()), // Backward compatibility
|
|
2 => ReadTypeByHash()
|
|
};
|
|
|
|
public Type ReadTypeByHash()
|
|
{
|
|
var hash = ReadULong();
|
|
var t = AssemblyHandler.FindTypeByHash(hash);
|
|
|
|
if (t != null)
|
|
{
|
|
return t;
|
|
}
|
|
|
|
if (_typesDb == null)
|
|
{
|
|
logger.Error(
|
|
new Exception($"The file SerializedTypes.db was not loaded. Type hash '{hash}' could not be found."),
|
|
"Invalid {Hash} at position {Position}",
|
|
hash,
|
|
Position
|
|
);
|
|
|
|
return null;
|
|
}
|
|
|
|
if (!_typesDb.TryGetValue(hash, out var typeName))
|
|
{
|
|
logger.Error(
|
|
new Exception($"Type hash '{hash}' is not present in the serialized types database."),
|
|
"Invalid type hash {Hash} at position {Position}",
|
|
hash,
|
|
Position
|
|
);
|
|
|
|
return null;
|
|
}
|
|
|
|
t = AssemblyHandler.FindTypeByFullName(typeName, false);
|
|
|
|
if (t == null)
|
|
{
|
|
logger.Error(
|
|
new Exception($"Type '{typeName}' was not found."),
|
|
"Type {Type} was not found.",
|
|
typeName
|
|
);
|
|
}
|
|
|
|
return t;
|
|
}
|
|
|
|
public int Read(Span<byte> buffer)
|
|
{
|
|
var length = buffer.Length;
|
|
if (length > _buffer.Length - _position)
|
|
{
|
|
throw new OutOfMemoryException();
|
|
}
|
|
|
|
_buffer.AsSpan(_position, length).CopyTo(buffer);
|
|
_position += length;
|
|
return length;
|
|
}
|
|
|
|
public BitArray ReadBitArray()
|
|
{
|
|
var bitLength = ((IGenericReader)this).ReadEncodedInt();
|
|
var length = BitArray.GetByteArrayLengthFromBitLength(bitLength);
|
|
|
|
if (length > _buffer.Length - _position)
|
|
{
|
|
throw new OutOfMemoryException();
|
|
}
|
|
|
|
var bitArray = new BitArray(_buffer.AsSpan(_position, length), bitLength);
|
|
_position += length;
|
|
return bitArray;
|
|
}
|
|
|
|
public virtual long Seek(long offset, SeekOrigin origin)
|
|
{
|
|
Debug.Assert(
|
|
origin != SeekOrigin.End || offset <= 0 && offset > -_buffer.Length,
|
|
"Attempting to seek to an invalid position using SeekOrigin.End"
|
|
);
|
|
Debug.Assert(
|
|
origin != SeekOrigin.Begin || offset >= 0 && offset < _buffer.Length,
|
|
"Attempting to seek to an invalid position using SeekOrigin.Begin"
|
|
);
|
|
Debug.Assert(
|
|
origin != SeekOrigin.Current || _position + offset >= 0 && _position + offset < _buffer.Length,
|
|
"Attempting to seek to an invalid position using SeekOrigin.Current"
|
|
);
|
|
|
|
var position = Math.Max(0L, origin switch
|
|
{
|
|
SeekOrigin.Current => _position + offset,
|
|
SeekOrigin.End => _buffer.Length + offset,
|
|
_ => offset // Begin
|
|
});
|
|
|
|
if (position > int.MaxValue)
|
|
{
|
|
throw new ArgumentException($"BufferReader does not support {nameof(offset)} beyond Int32.MaxValue");
|
|
}
|
|
|
|
_position = (int)position;
|
|
|
|
return _position;
|
|
}
|
|
}
|