From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Vijay Marupudi Newsgroups: gmane.lisp.guile.devel Subject: Request to add *-resize! functions for contiguous mutable data structures. Date: Fri, 6 Aug 2021 09:33:04 -0500 Message-ID: <97e4262b-3ff9-1b21-35d8-45ad9d45ca99@gatech.edu> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="26127"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101 Thunderbird/78.12.0 To: guile-devel@gnu.org Original-X-From: guile-devel-bounces+guile-devel=m.gmane-mx.org@gnu.org Fri Aug 06 17:14:58 2021 Return-path: Envelope-to: guile-devel@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mC1Yn-0006ZK-F0 for guile-devel@m.gmane-mx.org; Fri, 06 Aug 2021 17:14:57 +0200 Original-Received: from localhost ([::1]:46088 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1mC1Ym-00011C-Ap for guile-devel@m.gmane-mx.org; Fri, 06 Aug 2021 11:14:56 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:35846) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mC0zF-000448-DA for guile-devel@gnu.org; Fri, 06 Aug 2021 10:38:13 -0400 Original-Received: from mail-dm6nam10on2070b.outbound.protection.outlook.com ([2a01:111:f400:7e88::70b]:47728 helo=NAM10-DM6-obe.outbound.protection.outlook.com) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1mC0zC-0002Dj-7x for guile-devel@gnu.org; Fri, 06 Aug 2021 10:38:13 -0400 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=X1r52rrK/j7zjBaaQP+CuLTx9dYifeV6ZFsNwTxxLlHuBHSmculUAFQRE9NMUWSv+btjufHCliDq3kiToctqc/BQ3m9LcOMJebKg1SADQw3GUgupxf6BGNEAhy7NmLGa4bejC61Mym39M4yFtfDik5FamfEZ9JCBG2Rtxr6YodL4cJ3DeFOgs9DR5GeiuTTfFNsfsa/1v3B9bNywPixqRphG+RQppIdvb6oXk+3motFdzG7xYSJ4yOZ8dWC0agU3qOr2Ubs+W3Me7rsPAyxnnGrkMsNlMOE2FkUDA53AAPYoRGtQq1Ugqz1BpkIgihtz0Xgx4iJw3vtYyvosE12Tng== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=UHmq9p79OwM7nfzneBJzEL0LQY22gsSpP7lxWiVI+jQ=; b=Ym3dslIv+FFOXO3Q6rWXrOAKpvMv86x13DiWAMVITaa94DaxxpioD0zwdZ3PYCcYPv8vDPSmgQkeagVLQOO3TxiW7yIVYP2PjA2PXY78NaoctYeEF4WmdHDKi6pjrUumzf3vnoWDFkjR0WO7/NklRQe2j/+xPe7Oc9JT1gePD4ATp1DJ2S9WmKsL4qmC3gV3KZ0ZU1AO1MxnhhTEeqfQ/ZhH5IBKhKNu7psbkQoJmcZr0W/C9TKq4x9t9ByJOm5YQR37TDFdmHXH9LWFZmKMKjm0C0lnsoNhpLc/mUx3rJWSxuO5m2tC7713+WyKWyUVRblDrpASjb/HpA5/SxkODg== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=gatech.edu; dmarc=pass action=none header.from=gatech.edu; dkim=pass header.d=gatech.edu; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gatech.edu; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=UHmq9p79OwM7nfzneBJzEL0LQY22gsSpP7lxWiVI+jQ=; b=VSQPKmwuXt+EiTKYjgkLAfmZa7TSK+yPqFwwHT3IGi7KEhOOJXIQpTSf3egINA5Crp7fOMntFxbb+YZGW/ooFRIkJBAzjTwejBGIN9cOd5tq2LwDtmpj10uIRvQWhGHhkPuc2mqNc3GKJYoaQTOQer3Vp8gZ39YM5ocn+QlAWG4= Authentication-Results: gnu.org; dkim=none (message not signed) header.d=none;gnu.org; dmarc=none action=none header.from=gatech.edu; Original-Received: from DM6PR07MB5804.namprd07.prod.outlook.com (2603:10b6:5:184::23) by DM6PR07MB7163.namprd07.prod.outlook.com (2603:10b6:5:1e2::10) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4394.16; Fri, 6 Aug 2021 14:33:06 +0000 Original-Received: from DM6PR07MB5804.namprd07.prod.outlook.com ([fe80::8c76:9c44:4bbd:2bb2]) by DM6PR07MB5804.namprd07.prod.outlook.com ([fe80::8c76:9c44:4bbd:2bb2%5]) with mapi id 15.20.4373.026; Fri, 6 Aug 2021 14:33:06 +0000 Content-Language: en-US-large X-ClientProxiedBy: CH2PR11CA0011.namprd11.prod.outlook.com (2603:10b6:610:54::21) To DM6PR07MB5804.namprd07.prod.outlook.com (2603:10b6:5:184::23) X-MS-Exchange-MessageSentRepresentingType: 1 Original-Received: from [192.168.1.45] (97.127.85.134) by CH2PR11CA0011.namprd11.prod.outlook.com (2603:10b6:610:54::21) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4394.15 via Frontend Transport; Fri, 6 Aug 2021 14:33:06 +0000 X-MS-PublicTrafficType: Email X-MS-Office365-Filtering-Correlation-Id: c16d6f02-9851-4673-ecb7-08d958e71b04 X-MS-TrafficTypeDiagnostic: DM6PR07MB7163: X-Microsoft-Antispam-PRVS: X-GT-Tenant: 042d12d7-75fe-4547-b5b6-0573f80f829d X-MS-Oob-TLC-OOBClassifiers: OLM:8882; X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0; X-Microsoft-Antispam-Message-Info: 86ZhNgoVANf23bCdtfCK+Skiv+K6iKaOaQ+1Oi/l4dCHS1scUYa5e2pGf1tw2yoq2NoN10d5d8vijXQX63vKZyYat4YYvq/9awZ0a0sh7L9uJq1IlhJ4wKegLOOSt7LXCUGVr8LNrSKrA/EDyKFF7rv68lNlPw7FtDjT+zJzrqzxIqolHlYwECFcD5WCVT5iP7qOtOLUHib+ZWdhvKqN3nZz3z95AiHrQl6t6JD+q1+VQr2Q0jBwg5B6UzCDdwfLVMZErIE8S9o5Lw1GfaJp/bVK67PKyipxi8O5bLcta7ZvgcrqNdhooYnz0vCDdxXXhDW28phTNg3g1YEUzV29pta9r+fBTN93u5lm5i9VfwuqlvDLWOFFIsF3EO+wmRACs9/kD23uYo7viDRiaMkGdI6AZMvv411uIAyoyckKusOCC9tB1aIVEubzrhfPnJWsgJWBvu0XnlLqn2ut6MB9f5wLE+On3if8MxZoq840kLM3eYfta7z+sx38GcbbFtzPLbLTTAd6LyphwCdtcmJfFzXr12sidYE9xr9zjOwIMOSieKOngn9T0p9NzWZQZ57Zc4WqvPkMvU0NIBh4RfzTYuwY48qYqFwEQFMu7RZ1lS4oZQjf/8+PFoFAsxjf7m1UtfL4MLj9JsXDO3rG+6McOWfsZamHoG4Xh+yDod44MSX1FtzKN8oW71jvLPnAFy9QJ/Ky9Q7EkPZKpad/FSS6v8tzNQzqV0D23loASmXSYCM= X-Forefront-Antispam-Report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:DM6PR07MB5804.namprd07.prod.outlook.com; PTR:; CAT:NONE; SFS:(4636009)(366004)(83380400001)(2906002)(66476007)(2616005)(508600001)(186003)(66556008)(66946007)(31686004)(36756003)(86362001)(6916009)(8936002)(5660300002)(38100700002)(75432002)(8676002)(956004)(16576012)(786003)(31696002)(6486002)(316002)(26005)(4744005)(45980500001)(43740500002); DIR:OUT; SFP:1102; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?utf-8?B?a0FDMmpsQXVheU9WMkdrem5TUlJtUkFuSktIY1UvbWR1VzYyd0ZBT2ZBaFlX?= =?utf-8?B?QlMva0FDa0NNNGoyM1MwQTNGUGpnWkRraEU0TTlvNDBtN1pDSDhmNnNMTGx0?= =?utf-8?B?VUJES0tNUFZUMjhTL1BmRllldlNXVHRjOHRpaWJwR1NxTlQ4UW5YTTR6S3E5?= =?utf-8?B?SkhwRWxlR3M2d1pRZ0UxUXNoTXZISGRYSWs4alc1ZVZkRHlpYW1BR1hPamhD?= =?utf-8?B?dXF3cSt6eWZlemRMVFVSWlpMZVBwNDk3SE1mbGpPSjgzM2FyL1JQRDJ1K3ZX?= =?utf-8?B?VkkyZng2c1U4ejhsVUk5MnU3cElmTkh1YnVMNW5uWXd6Q0xjbDBCUlMyY2xG?= =?utf-8?B?cjA3STBpYlJtQzcyeVZGelNGTGN4ZWwzZTVFSi9RNUd0TkIxZ3VvZitySnZy?= =?utf-8?B?WExBeEJnVUVhQ0I5OTdWRG1xczFFSUtHUy80cHRmVEhtbEhrb2U0dFhoQjFR?= =?utf-8?B?TlZrTlZ6Z2VhbFZOVHl2enBsZkhwR1pydnVhZ290SlF6Tnc2QVdSSjByZWdi?= =?utf-8?B?bkpIdktxbGFjckZJM25VSGtXU2RmbS9pRXlBVDZmVncycS9mMndOaWd0YXVY?= =?utf-8?B?d3ZRNkZRQ3RNYzZXRXB3RTRXUGpGVVhycTVBL0VzckZJL0hJTG16d1lISTA3?= =?utf-8?B?MkZBSnZPQ0VoUTFtM0ZCbUxSTUNEQW0zWEphSm X-OriginatorOrg: gatech.edu X-MS-Exchange-CrossTenant-Network-Message-Id: c16d6f02-9851-4673-ecb7-08d958e71b04 X-MS-Exchange-CrossTenant-AuthSource: DM6PR07MB5804.namprd07.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 06 Aug 2021 14:33:06.4592 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 482198bb-ae7b-4b25-8b7a-6d7f32faa083 X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: tRuNXfWvOyC2noCgUkSQF8Jaff21XxManQtmIH6ESDsF3MFeoz4ZMgV2KyluR1sFpaL2JvnpE3NfkQ+SSRWnkQ== X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM6PR07MB7163 Received-SPF: pass client-ip=2a01:111:f400:7e88::70b; envelope-from=vijaymarupudi@gatech.edu; helo=NAM10-DM6-obe.outbound.protection.outlook.com X-Spam_score_int: -20 X-Spam_score: -2.1 X-Spam_bar: -- X-Spam_report: (-2.1 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, MSGID_FROM_MTA_HEADER=0.001, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-Mailman-Approved-At: Fri, 06 Aug 2021 11:12:51 -0400 X-BeenThere: guile-devel@gnu.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: "Developers list for Guile, the GNU extensibility library" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-devel-bounces+guile-devel=m.gmane-mx.org@gnu.org Original-Sender: "guile-devel" Xref: news.gmane.io gmane.lisp.guile.devel:20816 Archived-At: Hello! I was curious if Guile would be willing to provide a series of new procedures for resizing contiguous memory regions. (bytevector-resize! new-size [fill]) (vector-resize! new-size [fill]) The [fill] parameter could be used if the new-size is bigger than the current size. This would make writing imperative code easier and more performant. I acknowledge that it is not idiomatic Scheme to use mutable data structures, however this is useful to me for dealing with large amounts of text data, in which I need random access and flexible data storage. It would allow me to move off my custom C extension vector and allow me to use other vector-* functions. Ideally, this would use libc's `realloc` to make the resize quick, so that it can avoid data copying whenever possible. Regards Vijay Marupudi PhD Student in Human Centered-Computing Georgia Tech