cpp/matlab/theta_sketch_serialized_size.m

# Licensed to the Apache Software Foundation (ASF) under one
# or more contributor license agreements.  See the NOTICE file
# distributed with this work for additional information
# regarding copyright ownership.  The ASF licenses this file
# to you under the Apache License, Version 2.0 (the
# "License"); you may not use this file except in compliance
# with the License.  You may obtain a copy of the License at
#
#   http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing,
# software distributed under the License is distributed on an
# "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
# KIND, either express or implied.  See the License for the
# specific language governing permissions and limitations
# under the License.

clf;
theta_12=load('../results/theta_sketch_timing_lgk12_trimmed_gcc11.tsv');
#theta_12_flz=load('../results/theta_sketch_timing_lgk12_trimmed_flz_gcc11.tsv');
theta_12_mlz=load('../results/theta_sketch_timing_lgk12_trimmed_mlz_gcc11.tsv');
#theta_12_uleb=load('../results/theta_sketch_timing_lgk12_trimmed_uleb128_gcc11.tsv');
#theta_12_slz=load('../results/theta_sketch_timing_lgk12_trimmed_slz_gcc11.tsv');
theta_12_ent=load('../results/theta_sketch_timing_lgk12_trimmed_entropy_gcc11.tsv');

hold on;

semilogx(theta_12(:,1), theta_12(:,8), 'linewidth', 2);
#semilogx(theta_12_uleb(:,1), theta_12_uleb(:,10), 'linewidth', 2);
#semilogx(theta_12_flz(:,1), theta_12_flz(:,10), 'linewidth', 2);
#semilogx(theta_12_slz(:,1), theta_12_slz(:,10), 'linewidth', 2);
semilogx(theta_12_mlz(:,1), theta_12_mlz(:,8), 'linewidth', 2);
semilogx(theta_12_ent(:,1), theta_12_ent(:,9), 'linewidth', 2);

set(gca, 'fontsize', 16);
title 'Serialized size of Theta sketch (lgK=12 trimmed ordered compact)'
xlabel 'number of distinct values'
legend(
'no compression',
#'ULEB128',
#'FLZ compression',
#'SLZ compression',
'MLZ compression',
'entropy',
'location', 'southeast');
ylabel 'size, bytes'
grid minor on