ClickHouse/tests/performance/point_in_polygon_index.xml

<test>
    <settings>
        <!--
            Not sure why it's needed. Maybe it has something to do with the
            resulting block size of Memory table.
         -->
        <optimize_trivial_insert_select>0</optimize_trivial_insert_select>
    </settings>

    <create_query>CREATE TABLE polygons(`x` Float64, `y` Float64, INDEX mm_x_y (x, y) TYPE minmax GRANULARITY 1) ENGINE = MergeTree ORDER BY x</create_query>
    <create_query>
        INSERT INTO polygons
        SELECT toFloat64(1000000) / ((number % 100000) + 1), toFloat64(1000000) / ((number % 100000) + 1) from system.numbers LIMIT 10000000
        SETTINGS max_insert_threads = 2, max_memory_usage = 30000000000;
    </create_query>

    <query>SELECT count(*) FROM polygons
        WHERE pointInPolygon((x, y), [(1,0),(0.9993908270190958,0.03489949670250097),(0.9975640502598242,0.0697564737441253),(0.9945218953682733,0.10452846326765346),(0.9902680687415704,0.13917310096006544),(0.984807753012208,0.17364817766693033),(0.9781476007338057,0.20791169081775931),(0.9702957262759965,0.24192189559966773),(0.9612616959383189,0.27563735581699916),(0.9510565162951535,0.3090169943749474),(0.9396926207859084,0.3420201433256687),(0.9271838545667874,0.374606593415912),(0.9135454576426009,0.40673664307580015),(0.898794046299167,0.4383711467890774),(0.882947592858927,0.4694715627858908),(0.8660254037844387,0.49999999999999994),(0.848048096156426,0.5299192642332049),(0.8290375725550417,0.5591929034707468),(0.8090169943749475,0.5877852522924731),(0.7880107536067219,0.6156614753256583),(0.766044443118978,0.6427876096865393),(0.7431448254773942,0.6691306063588582),(0.7193398003386512,0.6946583704589973),(0.6946583704589974,0.7193398003386511),(0.6691306063588582,0.7431448254773941),(0.6427876096865394,0.766044443118978),(0.6156614753256583,0.7880107536067219),(0.5877852522924731,0.8090169943749475),(0.5591929034707468,0.8290375725550417),(0.5299192642332049,0.848048096156426),(0.5000000000000001,0.8660254037844386),(0.46947156278589086,0.8829475928589269),(0.43837114678907746,0.898794046299167),(0.4067366430758004,0.9135454576426009),(0.3746065934159122,0.9271838545667873),(0.3420201433256688,0.9396926207859083),(0.30901699437494745,0.9510565162951535),(0.27563735581699916,0.9612616959383189),(0.24192189559966767,0.9702957262759965),(0.20791169081775923,0.9781476007338057),(0.17364817766693041,0.984807753012208),(0.13917310096006547,0.9902680687415704),(0.10452846326765346,0.9945218953682733),(0.06975647374412523,0.9975640502598242),(0.03489949670250108,0.9993908270190958),(6.123233995736766e-17,1),(-0.03489949670250073,0.9993908270190958),(-0.06975647374412533,0.9975640502598242),(-0.10452846326765333,0.9945218953682734),(-0.13917310096006513,0.9902680687415704),(-0.1736481776669303,0.984807753012208),(-0.20791169081775912,0.9781476007338057),(-0.24192189559966756,0.9702957262759965),(-0.27563735581699905,0.9612616959383189),(-0.30901699437494734,0.9510565162951536),(-0.3420201433256687,0.9396926207859084),(-0.37460659341591207,0.9271838545667874),(-0.40673664307580004,0.913545457642601),(-0.4383711467890775,0.8987940462991669),(-0.46947156278589053,0.8829475928589271),(-0.4999999999999998,0.8660254037844387),(-0.5299192642332048,0.8480480961564261),(-0.5591929034707467,0.8290375725550417),(-0.587785252292473,0.8090169943749475),(-0.6156614753256583,0.788010753606722),(-0.6427876096865394,0.766044443118978),(-0.6691306063588579,0.7431448254773945),(-0.6946583704589974,0.7193398003386511),(-0.719339800338651,0.6946583704589975),(-0.7431448254773944,0.669130606358858),(-0.7660444431189779,0.6427876096865395),(-0.7880107536067219,0.6156614753256584),(-0.8090169943749473,0.5877852522924732),(-0.8290375725550416,0.5591929034707469),(-0.848048096156426,0.5299192642332049),(-0.8660254037844387,0.49999999999999994),(-0.882947592858927,0.4694715627858907),(-0.8987940462991668,0.4383711467890777),(-0.913545457642601,0.40673664307580004),(-0.9271838545667873,0.37460659341591224),(-0.9396926207859083,0.3420201433256689),(-0.9510565162951535,0.3090169943749475),(-0.9612616959383189,0.2756373558169992),(-0.9702957262759965,0.24192189559966773),(-0.9781476007338057,0.20791169081775931),(-0.984807753012208,0.1736481776669307),(-0.9902680687415704,0.13917310096006533),(-0.9945218953682733,0.10452846326765373),(-0.9975640502598242,0.06975647374412552),(-0.9993908270190958,0.03489949670250114),(-1,1.2246467991473532e-16),(-0.9993908270190958,-0.0348994967025009),(-0.9975640502598243,-0.06975647374412483),(-0.9945218953682733,-0.1045284632676535),(-0.9902680687415703,-0.13917310096006552),(-0.984807753012208,-0.17364817766693047),(-0.9781476007338057,-0.20791169081775907),(-0.9702957262759965,-0.2419218955996675),(-0.961261695938319,-0.2756373558169986),(-0.9510565162951535,-0.30901699437494773),(-0.9396926207859084,-0.342020143

    <drop_query>DROP TABLE IF EXISTS polygons</drop_query>
</test>