syntaxAlchemist/ldmc
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

posint morph code size benchmark

Browse source
This commit is contained in:
Michael Sippel 2025-02-03 17:05:19 +01:00
parent e500a24d2a
commit 23b2dcaf82
Signed by: senvas
GPG key ID: F96CF119C34B64A6
4 changed files with 149 additions and 57 deletions

22
morphisms/Makefile
View file

@ -6,8 +6,26 @@ all: $(TARGETS)
lib/libmorph_%.so: src/%.c
$(CC) -O3 -shared -o $@ -fPIC -Iinclude $<
test: test.c lib/libmorph_length-prefix.so lib/libmorph_posint.so
$(CC) -O3 -L$(LIB_DIR) -o $@ -Iinclude $< -lmorph_length-prefix -lmorph_posint
posint-dec-to-hex-generated-gcc: posint-dec-to-hex-generated.c
gcc -g -Os -flto -o $@ -Iinclude $< src/length-prefix.c src/posint.c
posint-dec-to-hex-generated-clang: posint-dec-to-hex-generated.c
clang -g -Os -flto -o $@ -Iinclude $< src/length-prefix.c src/posint.c
posint-dec-to-hex-optimal-gcc: posint-dec-to-hex-optimal.c
gcc -g -Os -flto -o $@ $<
posint-dec-to-hex-optimal-clang: posint-dec-to-hex-optimal.c
clang -g -Os -flto -o $@ $<
code-size-benchmark: posint-dec-to-hex-generated-gcc \
posint-dec-to-hex-generated-clang \
posint-dec-to-hex-optimal-gcc \
posint-dec-to-hex-optimal-clang
INST_COUNT_GEN_GCC=$(shell gdb --batch -ex "file posint-dec-to-hex-generated-gcc" -ex "disassemble main" | wc -l)
INST_COUNT_GEN_CLANG=$(shell gdb --batch -ex "file posint-dec-to-hex-generated-clang" -ex "disassemble main" | wc -l)
INST_COUNT_OPT_GCC=$(shell gdb --batch -ex "file posint-dec-to-hex-optimal-gcc" -ex "disassemble main" | wc -l)
INST_COUNT_OPT_CLANG=$(shell gdb --batch -ex "file posint-dec-to-hex-optimal-clang" -ex "disassemble main" | wc -l)
clean:
rm $(TARGETS)

82
morphisms/posint-dec-to-hex-generated.c Normal file
View file

@ -0,0 +1,82 @@
#include <stdio.h>
#include <stdint.h>
#include <morphisms/length-prefix.h>
#include <morphisms/posint.h>
int main() {
uint8_t bufA[1024];
uint8_t bufB[1024];
scanf("%s", bufA);
// morph to
// ℕ ~ <PosInt 10 BigEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 10> ~ Char ~ Ascii]
{
char const * src = (void*) bufA;
struct LengthPrefixUInt8Array * dst = (void*) bufB;
morph_string_as_nullterm_to_length_prefix( src, dst );
}
// morph to
// ℕ ~ <PosInt 10 BigEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 10> ~ ℤ_10 ~ x86.UInt64]
{
struct LengthPrefixUInt8Array * src = (void*) bufB;
struct LengthPrefixUInt64Array * dst = (void*) bufA;
dst->len = src->len;
for( uint64_t i = 0; i < src->len; ++i )
morph_digit_as_char_to_uint64( &src->items[i], &dst->items[i] );
}
// morph to
// ℕ ~ <PosInt 10 LittleEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 10> ~ ℤ_10 ~ x86.UInt64]
{
uint64_t const radix = 10;
struct LengthPrefixUInt64Array * src = (void*) bufA;
struct LengthPrefixUInt64Array * dst = (void*) bufB;
morph_posint_endianness( radix, src, dst );
}
// morph to
// ℕ ~ <PosInt 16 LittleEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 16> ~ ℤ_16 ~ x86.UInt64]
{
uint64_t const src_radix = 10;
uint64_t const dst_radix = 16;
struct LengthPrefixUInt64Array * src = (void*) bufB;
struct LengthPrefixUInt64Array * dst = (void*) bufA;
morph_posint_radix( src_radix, dst_radix, src, dst );
}
// morph to
// ℕ ~ <PosInt 16 LittleEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 10> ~ ℤ_10 ~ x86.UInt64]
{
uint64_t const radix = 16;
struct LengthPrefixUInt64Array * src = (void*) bufA;
struct LengthPrefixUInt64Array * dst = (void*) bufB;
morph_posint_endianness( radix, src, dst );
}
// morph to
// ℕ ~ <PosInt 16 BigEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 16> ~ Char ~ Ascii]
{
struct LengthPrefixUInt64Array * src = (void*) bufB;
struct LengthPrefixUInt8Array * dst = (void*) bufA;
dst->len = src->len;
for( uint64_t i = 0; i < src->len; ++i )
morph_digit_as_uint64_to_char( &src->items[i], &dst->items[i] );
}
// morph to
// ℕ ~ <PosInt 16 BigEndian> ~ [~<ValueDelim '\0'> <Digit 16> ~ Char ~ Ascii]
{
struct LengthPrefixUInt8Array * src = (void*) bufA;
char * dst = (void*) bufB;
morph_string_as_length_prefix_to_nullterm( src, dst );
}
printf("%s\n", bufB);
return 0;
}

47
morphisms/posint-dec-to-hex-optimal.c Normal file
View file

@ -0,0 +1,47 @@
#include <stdio.h>
#include <stdint.h>
int main() {
char bufA[1024];
char bufB[1024];
char * in = bufA;
char * out = bufB;
scanf("%s", in);
uint64_t value = 0;
while( *in ) {
if( *in >= '0' && *in <= '9' ) {
value *= 10;
value += *in - '0';
}
else
return -1;
in++;
}
uint64_t v = value;
while( v ) {
out ++;
v /= 16;
}
*out-- = '\0';
while( value ) {
unsigned digit = value % 16;
if( digit < 10 ) {
*out-- = digit + '0';
} else if( digit < 16 ) {
*out-- = digit + 'a' - 10;
} else {
return -1;
}
value /= 16;
}
printf("%s\n", out);
return 0;
}

55
morphisms/test.c
View file

@ -1,55 +0,0 @@
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <morphisms/length-prefix.h>
#include <morphisms/posint.h>
int main( int argc, char * argv[] ) {
char * int1 = malloc(4096);
struct LengthPrefixUInt8Array * int2 = malloc(4096);
struct LengthPrefixUInt64Array * int3 = malloc(4096);
struct LengthPrefixUInt64Array * int4 = malloc(4096);
struct LengthPrefixUInt64Array * int5 = malloc(4096);
struct LengthPrefixUInt64Array * int6 = malloc(4096);
struct LengthPrefixUInt8Array * int7 = malloc(4096);
char * int8 = malloc(4096);
// ℕ ~ <PosInt 10 BigEndian> ~ [~<ValueDelim '\0'> <Digit 10> ~ Char ~ Ascii]
scanf("%s", int1);
// morph to
// ℕ ~ <PosInt 10 BigEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 10> ~ Char ~ Ascii]
morph_string_as_nullterm_to_length_prefix( int1, int2 );
// morph to
// ℕ ~ <PosInt 10 BigEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 10> ~ ℤ_10 ~ x86.UInt64]
int3->len = int2->len;
for( uint64_t i = 0; i < int2->len; ++i )
morph_digit_as_char_to_uint64( &int2->items[i], &int3->items[i] );
// morph to
// ℕ ~ <PosInt 10 LittleEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 10> ~ ℤ_10 ~ x86.UInt64]
morph_posint_endianness( 10, int3, int4 );
// morph to
// ℕ ~ <PosInt 16 LittleEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 16> ~ ℤ_16 ~ x86.UInt64]
morph_posint_radix( 10, 16, int4, int5 );
// morph to
// ℕ ~ <PosInt 16 BigEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 16> ~ ℤ_16 ~ x86.UInt64]
morph_posint_endianness( 16, int5, int6 );
// morph to
// ℕ ~ <PosInt 16 BigEndian> ~ [~<LengthPrefix x86.UInt64> <Digit 16> ~ Char ~ Ascii]
int7->len = int6->len;
for( uint64_t i = 0; i < int6->len; ++i )
morph_digit_as_uint64_to_char( &int6->items[i], &int7->items[i] );
// morph to
// ℕ ~ <PosInt 16 BigEndian> ~ [~<ValueDelim '\0'> <Digit 16> ~ Char ~ Ascii]
morph_string_as_length_prefix_to_nullterm( int7, int8 );
printf("%s\n", int8);
return 0;
}