Return-Path: X-Original-To: archive-asf-public-internal@cust-asf2.ponee.io Delivered-To: archive-asf-public-internal@cust-asf2.ponee.io Received: from cust-asf.ponee.io (cust-asf.ponee.io [163.172.22.183]) by cust-asf2.ponee.io (Postfix) with ESMTP id D16B0200ACC for ; Mon, 2 May 2016 18:40:14 +0200 (CEST) Received: by cust-asf.ponee.io (Postfix) id CFFB51609B3; Mon, 2 May 2016 18:40:14 +0200 (CEST) Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by cust-asf.ponee.io (Postfix) with SMTP id 199C71609A6 for ; Mon, 2 May 2016 18:40:13 +0200 (CEST) Received: (qmail 95182 invoked by uid 500); 2 May 2016 16:40:13 -0000 Mailing-List: contact dev-help@arrow.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@arrow.apache.org Delivered-To: mailing list dev@arrow.apache.org Received: (qmail 95149 invoked by uid 99); 2 May 2016 16:40:13 -0000 Received: from arcas.apache.org (HELO arcas) (140.211.11.28) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 02 May 2016 16:40:13 +0000 Received: from arcas.apache.org (localhost [127.0.0.1]) by arcas (Postfix) with ESMTP id 28F072C1F64 for ; Mon, 2 May 2016 16:40:13 +0000 (UTC) Date: Mon, 2 May 2016 16:40:13 +0000 (UTC) From: "Jacques Nadeau (JIRA)" To: dev@arrow.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Commented] (ARROW-110) [C++] Decide on optimal growth factor when appending to buffers/arrays MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 archived-at: Mon, 02 May 2016 16:40:15 -0000 [ https://issues.apache.org/jira/browse/ARROW-110?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15266944#comment-15266944 ] Jacques Nadeau commented on ARROW-110: -------------------------------------- We chose 2x in Java since we're using a buddy allocator, fyi. > [C++] Decide on optimal growth factor when appending to buffers/arrays > ---------------------------------------------------------------------- > > Key: ARROW-110 > URL: https://issues.apache.org/jira/browse/ARROW-110 > Project: Apache Arrow > Issue Type: Bug > Components: C++ > Reporter: Micah Kornfield > > There is some evidence that powers of 2 might not be optimal (the facebook folly library suggests this in there explanation of why they have there own vector type). They use 1.5 (as do other implementations that don't use two). -- This message was sent by Atlassian JIRA (v6.3.4#6332)