1. Forum
  2. Usenet
  3. COMP.LANG.PL1

  • PL/I implementation of B+ tree structures

    From vmdave9@gmail.com@21:1/5 to All on Wed Nov 3 09:22:45 2021
    Hello, all.
    The subject line says it all....does anyone here have any PL/I code that they could share that implements B+ tree structures? Node insertion, deletion, replacement, searching, etc.?
    Yes I am being lazy here....!
    Many thanks and take care.
    DJ

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From John W Kennedy@21:1/5 to vmd...@gmail.com on Wed Nov 3 13:29:10 2021
    On 11/3/21 12:22 PM, vmd...@gmail.com wrote:
    Hello, all.
    The subject line says it all....does anyone here have any PL/I code that they could share that implements B+ tree structures? Node insertion, deletion, replacement, searching, etc.?
    Yes I am being lazy here....!
    Many thanks and take care.
    DJ


    Modern PL/I with DEFINE STRUCTURE and HANDLE or old-fashioned PL/I with
    BASED and POINTER?

    --
    John W. Kennedy
    Algernon Burbage, Lord Roderick, Father Martin, Bishop Baldwin,
    King Pellinore, Captain Bailey, Merlin -- A Kingdom for a Stage!

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Robin Vowels@21:1/5 to vmd...@gmail.com on Wed Nov 3 18:02:23 2021
    On Thursday, November 4, 2021 at 3:22:45 AM UTC+11, vmd...@gmail.com wrote:
    Hello, all.
    The subject line says it all....does anyone here have any PL/I code that they could share that implements B+ tree structures? Node insertion, deletion, replacement, searching, etc.?
    Yes I am being lazy here....!
    Many thanks and take care.
    .
    In my book "Intro to PL/I, Algorithms, and Structured Programming",
    there are algorithms for manipulating red-black trees.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From vmdave9@gmail.com@21:1/5 to John W. Kennedy on Thu Nov 4 06:01:54 2021
    John, old-fashioned PL/I with BASED and POINTER, please.
    And thank you too.
    DJ


    On Wednesday, November 3, 2021 at 12:29:17 PM UTC-5, John W. Kennedy wrote:
    On 11/3/21 12:22 PM, vmd...@gmail.com wrote:
    Hello, all.
    The subject line says it all....does anyone here have any PL/I code that they could share that implements B+ tree structures? Node insertion, deletion, replacement, searching, etc.?
    Yes I am being lazy here....!
    Many thanks and take care.
    DJ
    Modern PL/I with DEFINE STRUCTURE and HANDLE or old-fashioned PL/I with
    BASED and POINTER?

    --
    John W. Kennedy
    Algernon Burbage, Lord Roderick, Father Martin, Bishop Baldwin,
    King Pellinore, Captain Bailey, Merlin -- A Kingdom for a Stage!

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From John W Kennedy@21:1/5 to vmd...@gmail.com on Thu Nov 4 14:32:38 2021
    Sorry, but, while I knew what B-trees are and how you use ’em, I’ve
    never had occasion to code one from scratch.


    On 11/4/21 9:01 AM, vmd...@gmail.com wrote:
    John, old-fashioned PL/I with BASED and POINTER, please.
    And thank you too.
    DJ


    On Wednesday, November 3, 2021 at 12:29:17 PM UTC-5, John W. Kennedy wrote:
    On 11/3/21 12:22 PM, vmd...@gmail.com wrote:
    Hello, all.
    The subject line says it all....does anyone here have any PL/I code that they could share that implements B+ tree structures? Node insertion, deletion, replacement, searching, etc.?
    Yes I am being lazy here....!
    Many thanks and take care.
    DJ
    Modern PL/I with DEFINE STRUCTURE and HANDLE or old-fashioned PL/I with
    BASED and POINTER?

    --
    John W. Kennedy
    Algernon Burbage, Lord Roderick, Father Martin, Bishop Baldwin,
    King Pellinore, Captain Bailey, Merlin -- A Kingdom for a Stage!


    --
    John W. Kennedy
    Algernon Burbage, Lord Roderick, Father Martin, Bishop Baldwin,
    King Pellinore, Captain Bailey, Merlin -- A Kingdom for a Stage!

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From vmdave9@gmail.com@21:1/5 to John W. Kennedy on Thu Nov 4 12:28:37 2021
    On Thursday, November 4, 2021 at 1:32:45 PM UTC-5, John W. Kennedy wrote:
    Sorry, but, while I knew what B-trees are and how you use ’em, I’ve never had occasion to code one from scratch.
    On 11/4/21 9:01 AM, vmd...@gmail.com wrote:
    John, old-fashioned PL/I with BASED and POINTER, please.
    And thank you too.
    DJ


    On Wednesday, November 3, 2021 at 12:29:17 PM UTC-5, John W. Kennedy wrote:
    On 11/3/21 12:22 PM, vmd...@gmail.com wrote:
    Hello, all.
    The subject line says it all....does anyone here have any PL/I code that they could share that implements B+ tree structures? Node insertion, deletion, replacement, searching, etc.?
    Yes I am being lazy here....!
    Many thanks and take care.
    DJ
    Modern PL/I with DEFINE STRUCTURE and HANDLE or old-fashioned PL/I with >> BASED and POINTER?

    --
    John W. Kennedy
    Algernon Burbage, Lord Roderick, Father Martin, Bishop Baldwin,
    King Pellinore, Captain Bailey, Merlin -- A Kingdom for a Stage!


    --
    John W. Kennedy
    Algernon Burbage, Lord Roderick, Father Martin, Bishop Baldwin,
    King Pellinore, Captain Bailey, Merlin -- A Kingdom for a Stage!
    That's OK, John. Thanks anyway.
    DJ

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Peter Flass@21:1/5 to vmd...@gmail.com on Thu Nov 4 16:11:53 2021
    vmd...@gmail.com <vmdave9@gmail.com> wrote:
    On Thursday, November 4, 2021 at 1:32:45 PM UTC-5, John W. Kennedy wrote:
    Sorry, but, while I knew what B-trees are and how you use ’em, I’ve
    never had occasion to code one from scratch.
    On 11/4/21 9:01 AM, vmd...@gmail.com wrote:
    John, old-fashioned PL/I with BASED and POINTER, please.
    And thank you too.
    DJ


    On Wednesday, November 3, 2021 at 12:29:17 PM UTC-5, John W. Kennedy wrote: >>>> On 11/3/21 12:22 PM, vmd...@gmail.com wrote:
    Hello, all.
    The subject line says it all....does anyone here have any PL/I code
    that they could share that implements B+ tree structures? Node
    insertion, deletion, replacement, searching, etc.?
    Yes I am being lazy here....!
    Many thanks and take care.
    DJ
    Modern PL/I with DEFINE STRUCTURE and HANDLE or old-fashioned PL/I with >>>> BASED and POINTER?

    --
    John W. Kennedy
    Algernon Burbage, Lord Roderick, Father Martin, Bishop Baldwin,
    King Pellinore, Captain Bailey, Merlin -- A Kingdom for a Stage!


    --
    John W. Kennedy
    Algernon Burbage, Lord Roderick, Father Martin, Bishop Baldwin,
    King Pellinore, Captain Bailey, Merlin -- A Kingdom for a Stage!
    That's OK, John. Thanks anyway.
    DJ


    It looks like the C version wouldn’t be to hard to port.

    http://www.amittai.com/prose/bpt.c

    --
    Pete

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From vmdave9@gmail.com@21:1/5 to bearlyabus...@gmail.com on Sat Nov 6 06:38:18 2021
    Many thanks, Pete. I'll take a look at it now.
    DJ
    On Thursday, November 4, 2021 at 6:11:54 PM UTC-5, bearlyabus...@gmail.com wrote:
    vmd...@gmail.com <vmd...@gmail.com> wrote:
    On Thursday, November 4, 2021 at 1:32:45 PM UTC-5, John W. Kennedy wrote:
    Sorry, but, while I knew what B-trees are and how you use ’em, I’ve >> never had occasion to code one from scratch.
    On 11/4/21 9:01 AM, vmd...@gmail.com wrote:
    John, old-fashioned PL/I with BASED and POINTER, please.
    And thank you too.
    DJ


    On Wednesday, November 3, 2021 at 12:29:17 PM UTC-5, John W. Kennedy wrote:
    On 11/3/21 12:22 PM, vmd...@gmail.com wrote:
    Hello, all.
    The subject line says it all....does anyone here have any PL/I code >>>>> that they could share that implements B+ tree structures? Node
    insertion, deletion, replacement, searching, etc.?
    Yes I am being lazy here....!
    Many thanks and take care.
    DJ
    Modern PL/I with DEFINE STRUCTURE and HANDLE or old-fashioned PL/I with >>>> BASED and POINTER?

    --
    John W. Kennedy
    Algernon Burbage, Lord Roderick, Father Martin, Bishop Baldwin,
    King Pellinore, Captain Bailey, Merlin -- A Kingdom for a Stage!


    --
    John W. Kennedy
    Algernon Burbage, Lord Roderick, Father Martin, Bishop Baldwin,
    King Pellinore, Captain Bailey, Merlin -- A Kingdom for a Stage!
    That's OK, John. Thanks anyway.
    DJ

    It looks like the C version wouldn’t be to hard to port.

    http://www.amittai.com/prose/bpt.c

    --
    Pete

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Markus Loew@21:1/5 to All on Fri Dec 3 14:26:29 2021
    Le mercredi 3 novembre 2021 à 17:22:45 UTC+1, vmd...@gmail.com a écrit :
    Hello, all.
    The subject line says it all....does anyone here have any PL/I code that they could share that implements B+ tree structures? Node insertion, deletion, replacement, searching, etc.?
    Yes I am being lazy here....!
    Many thanks and take care.
    DJ

    May be you go to have a look in https://groups.io/g/pl1f-and-mvs38j/ .
    Some recent topics address this subject (dynamc AREA allocation, trees) .

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)