пятница, 26 мая 2023 г.

ctf-like task based on maximal clique problem

›
Sources There is undirected graph with 1024 vertices and 100909 edges (so average degree is 98.5). It is known that the graph contains cliqu...
среда, 24 мая 2023 г.

yet another maximal clique algorithm

›
It seems that most of known algorithms for maximal clique try to add as much vertices as possibly and evolving towards more complex heurist...
воскресенье, 21 мая 2023 г.

estimation of maximum clique size

›
definition 1.1 from really cool book " The Design of Approximation Algorithms ": An α-approximation algorithm for an optimization...
суббота, 15 апреля 2023 г.

custom attributes in gcc and dwarf

›
Lets check if we can add our own attributes (if Google can afford it, then why is it forbidden to mere mortals?). For example I want to hav...
понедельник, 10 апреля 2023 г.

custom dwarf attributes in golang

›
Finally I found them 0x2900 DW_AT_go_kind, form DW_FORM_data1. Internal golang types kind . For example DW_TAG_structure_type can have kind...
пятница, 31 марта 2023 г.

DWARF size overhead

›
I made today simple script to estimate size overhead due types duplication. This is hard task for C++ - bcs some types can have specialized...
четверг, 30 марта 2023 г.

dwarfdump

›
I made pale analog of world famous pdbdump to dump types and functions from DWARF. Before introducing my tool I have several words about D...