cancel
Showing results for 
Search instead for 
Did you mean: 
Reply
Ariser
Regular Visitor

How to merge presorted arrays of same type? Zipper algorithm needed!

I have two arrays of the same structure, i.e. the elements have the same properties.

 

  • Elements have a sort key and additional payload
  • Both arrays are already sorted by the key (pulled from sharepoint with ODATA sorting)
  • In an array there can be more than one element with the same sort key
  • elements with the same sort key can appear in both arrays

 

The outcome should be a sorted array with all elements. I.e. the number of elements should be exactly the sum of the ones from the source arrays. If there are groups of more than one element with the same key, sort order within that groups is irrelevant.

I also don't care if the original arrays are emptied or modified to cut edges. Only the output is of interest. 

 

Currently I do that merging by splitting of array B with two filtering operations for every element of array A. After that I union(lower part, new element, upper part) the stuff together. But this is inefficient and doesn't scale well.

 

I'll try to illustrate, what I want to achieve:

Array one:

sort keydata
2this
5conundrum
5or
8or 
11my 

 

Array two:

sort keydata
1Solve
5riddle
10hold 
14beer

 

Desired output:

sort keydata

1

Solve
2this
5conundrum
5or
5riddle
8or
10hold
11my
14beer

 

As said, the order of the elements with same sort key (5 in this case) is irrelevant, so "Solve this or conundrum ridlle or hold my beer" is also a valid outcome. However everything else should be sorted according the key.

1 ACCEPTED SOLUTION

Accepted Solutions
Paulie78
Super User
Super User

I did it like this:

https://ibb.co/3hcTnbh

Quite an interesting problem to solve. Output is:

 

[
  {
    "sortKey": "1",
    "data": "Solve"
  },
  {
    "sortKey": "2",
    "data": "this"
  },
  {
    "sortKey": "5",
    "data": "conundrum"
  },
  {
    "sortKey": "5",
    "data": "or"
  },
  {
    "sortKey": "5",
    "data": "riddle"
  },
  {
    "sortKey": "8",
    "data": "or"
  },
  {
    "sortKey": "10",
    "data": "hold"
  },
  {
    "sortKey": "11",
    "data": "my"
  },
  {
    "sortKey": "14",
    "data": "beer"
  }
]

Explanation:

 

First the lowest and highest sort keys of both arrays are found. 

Then a range is created based on the values of the low and high sort key.

An apply to each loop is started based on the array created by the range, which would look like this:

[ 1,  2,  3,  4,  5,  6,  7,  8,  9,  10,  11,  12,  13,  14 ]

Within the loop both arrays are filtered where sortKey matches the current iteration from the range. 

If there are matches to the sort key, then an apply to each loop runs for each of the results in the filter array. Any results get appended to the array variable defined at the top of the flow. If there are no results in the filter array, then it simply moves on.

At the end you have the merged output.

 

View solution in original post

6 REPLIES 6
Paulie78
Super User
Super User

You can do it like this:

https://ibb.co/v19TWY9

MergeArrays.png

The expression in merged is:

addProperty(item(), 'surname', outputs('Array_Two')[variables('index')]['surname'])

The final compose (outside of the loop) contains the merged array. Does it make sense?

 

Thanks for your reply, but that is not what I'm searching for. The arrays you used in your example are of different type. The one has elements with the keys: gender and name, and the other has only surname. Your proposed algorithm works only if the second array has at least as many elements as the first one. And the output of your example with two elements in each array has two elements as well. I need 4 elements in the output. I think I'll add more information to my question to better illustrate my goal.

Ariser
Regular Visitor

Are there no ideas for this simple problem?

 

Currently I write all data into an external list and reread it using the external sort algorithms. However I'm dissatified with the possibilities concerning sorting. 

Paulie78
Super User
Super User

I did it like this:

https://ibb.co/3hcTnbh

Quite an interesting problem to solve. Output is:

 

[
  {
    "sortKey": "1",
    "data": "Solve"
  },
  {
    "sortKey": "2",
    "data": "this"
  },
  {
    "sortKey": "5",
    "data": "conundrum"
  },
  {
    "sortKey": "5",
    "data": "or"
  },
  {
    "sortKey": "5",
    "data": "riddle"
  },
  {
    "sortKey": "8",
    "data": "or"
  },
  {
    "sortKey": "10",
    "data": "hold"
  },
  {
    "sortKey": "11",
    "data": "my"
  },
  {
    "sortKey": "14",
    "data": "beer"
  }
]

Explanation:

 

First the lowest and highest sort keys of both arrays are found. 

Then a range is created based on the values of the low and high sort key.

An apply to each loop is started based on the array created by the range, which would look like this:

[ 1,  2,  3,  4,  5,  6,  7,  8,  9,  10,  11,  12,  13,  14 ]

Within the loop both arrays are filtered where sortKey matches the current iteration from the range. 

If there are matches to the sort key, then an apply to each loop runs for each of the results in the filter array. Any results get appended to the array variable defined at the top of the flow. If there are no results in the filter array, then it simply moves on.

At the end you have the merged output.

 

That's a really interesting solution. You evaded iterating over both arrays numerous times by externalising the progression with that range statement. Depending on the API actions consumed by the filter operations it may even beat my interim solution with an external list.

It will probably scale acceptably with growing array size.

 

I think it can also be extended to non-integer sort keys. 

Paulie78
Super User
Super User

It was the first time I had a legit reason to use the range function, it was a fun problem to solve. I think if I was trying to solve this for real, I'd probably use an Azure function.

Helpful resources

Announcements

Exclusive LIVE Community Event: Power Apps Copilot Coffee Chat with Copilot Studio Product Team

It's time for the SECOND Power Apps Copilot Coffee Chat featuring the Copilot Studio product team, which will be held LIVE on April 3, 2024 at 9:30 AM Pacific Daylight Time (PDT).     This is an incredible opportunity to connect with members of the Copilot Studio product team and ask them anything about Copilot Studio. We'll share our special guests with you shortly--but we want to encourage to mark your calendars now because you will not want to miss the conversation.   This live event will give you the unique opportunity to learn more about Copilot Studio plans, where we’ll focus, and get insight into upcoming features. We’re looking forward to hearing from the community, so bring your questions!   TO GET ACCESS TO THIS EXCLUSIVE AMA: Kudo this post to reserve your spot! Reserve your spot now by kudoing this post.  Reservations will be prioritized on when your kudo for the post comes through, so don't wait! Click that "kudo button" today.   Invitations will be sent on April 2nd.Users posting Kudos after April 2nd at 9AM PDT may not receive an invitation but will be able to view the session online after conclusion of the event. Give your "kudo" today and mark your calendars for April 3, 2024 at 9:30 AM PDT and join us for an engaging and informative session!

Tuesday Tip: Unlocking Community Achievements and Earning Badges

TUESDAY TIPS are our way of communicating helpful things we've learned or shared that have helped members of the Community. Whether you're just getting started or you're a seasoned pro, Tuesday Tips will help you know where to go, what to look for, and navigate your way through the ever-growing--and ever-changing--world of the Power Platform Community! We cover basics about the Community, provide a few "insider tips" to make your experience even better, and share best practices gleaned from our most active community members and Super Users.   With so many new Community members joining us each week, we'll also review a few of our "best practices" so you know just "how" the Community works, so make sure to watch the News & Announcements each week for the latest and greatest Tuesday Tips!     THIS WEEK'S TIP: Unlocking Achievements and Earning BadgesAcross the Communities, you'll see badges on users profile that recognize and reward their engagement and contributions. These badges each signify a different achievement--and all of those achievements are available to any Community member! If you're a seasoned pro or just getting started, you too can earn badges for the great work you do. Check out some details on Community badges below--and find out more in the detailed link at the end of the article!       A Diverse Range of Badges to Collect The badges you can earn in the Community cover a wide array of activities, including: Kudos Received: Acknowledges the number of times a user’s post has been appreciated with a “Kudo.”Kudos Given: Highlights the user’s generosity in recognizing others’ contributions.Topics Created: Tracks the number of discussions initiated by a user.Solutions Provided: Celebrates the instances where a user’s response is marked as the correct solution.Reply: Counts the number of times a user has engaged with community discussions.Blog Contributor: Honors those who contribute valuable content and are invited to write for the community blog.       A Community Evolving Together Badges are not only a great way to recognize outstanding contributions of our amazing Community members--they are also a way to continue fostering a collaborative and supportive environment. As you continue to share your knowledge and assist each other these badges serve as a visual representation of your valuable contributions.   Find out more about badges in these Community Support pages in each Community: All About Community Badges - Power Apps CommunityAll About Community Badges - Power Automate CommunityAll About Community Badges - Copilot Studio CommunityAll About Community Badges - Power Pages Community

Tuesday Tips: Powering Up Your Community Profile

TUESDAY TIPS are our way of communicating helpful things we've learned or shared that have helped members of the Community. Whether you're just getting started or you're a seasoned pro, Tuesday Tips will help you know where to go, what to look for, and navigate your way through the ever-growing--and ever-changing--world of the Power Platform Community! We cover basics about the Community, provide a few "insider tips" to make your experience even better, and share best practices gleaned from our most active community members and Super Users.   With so many new Community members joining us each week, we'll also review a few of our "best practices" so you know just "how" the Community works, so make sure to watch the News & Announcements each week for the latest and greatest Tuesday Tips!   This Week's Tip: Power Up Your Profile!  🚀 It's where every Community member gets their start, and it's essential that you keep it updated! Your Community User Profile is how you're able to get messages, post solutions, ask questions--and as you rank up, it's where your badges will appear and how you'll be known when you start blogging in the Community Blog. Your Community User Profile is how the Community knows you--so it's essential that it works the way you need it to! From changing your username to updating contact information, this Knowledge Base Article is your best resource for powering up your profile.     Password Puzzles? No Problem! Find out how to sync your Azure AD password with your community account, ensuring a seamless sign-in. No separate passwords to remember! Job Jumps & Email Swaps Changed jobs? Got a new email? Fear not! You'll find out how to link your shiny new email to your existing community account, keeping your contributions and connections intact. Username Uncertainties Unraveled Picking the perfect username is crucial--and sometimes the original choice you signed up with doesn't fit as well as you may have thought. There's a quick way to request an update here--but remember, your username is your community identity, so choose wisely. "Need Admin Approval" Warning Window? If you see this error message while using the community, don't worry. A simple process will help you get where you need to go. If you still need assistance, find out how to contact your Community Support team. Whatever you're looking for, when it comes to your profile, the Community Account Support Knowledge Base article is your treasure trove of tips as you navigate the nuances of your Community Profile. It’s the ultimate resource for keeping your digital identity in tip-top shape while engaging with the Power Platform Community. So, dive in and power up your profile today!  💪🚀   Community Account Support | Power Apps Community Account Support | Power AutomateCommunity Account Support | Copilot Studio  Community Account Support | Power Pages

Super User of the Month | Chris Piasecki

In our 2nd installment of this new ongoing feature in the Community, we're thrilled to announce that Chris Piasecki is our Super User of the Month for March 2024. If you've been in the Community for a while, we're sure you've seen a comment or marked one of Chris' helpful tips as a solution--he's been a Super User for SEVEN consecutive seasons!   Since authoring his first reply in April 2020 to his most recent achievement organizing the Canadian Power Platform Summit this month, Chris has helped countless Community members with his insights and expertise. In addition to being a Super User, Chris is also a User Group leader, Microsoft MVP, and a featured speaker at the Microsoft Power Platform Conference. His contributions to the new SUIT program, along with his joyous personality and willingness to jump in and help so many members has made Chris a fixture in the Power Platform Community.   When Chris isn't authoring solutions or organizing events, he's actively leading Piasecki Consulting, specializing in solution architecture, integration, DevOps, and more--helping clients discover how to strategize and implement Microsoft's technology platforms. We are grateful for Chris' insightful help in the Community and look forward to even more amazing milestones as he continues to assist so many with his great tips, solutions--always with a smile and a great sense of humor.You can find Chris in the Community and on LinkedIn. Thanks for being such a SUPER user, Chris! 💪 🌠  

Find Out What Makes Super Users So Super

We know many of you visit the Power Platform Communities to ask questions and receive answers. But do you know that many of our best answers and solutions come from Community members who are super active, helping anyone who needs a little help getting unstuck with Business Applications products? We call these dedicated Community members Super Users because they are the real heroes in the Community, willing to jump in whenever they can to help! Maybe you've encountered them yourself and they've solved some of your biggest questions. Have you ever wondered, "Why?"We interviewed several of our Super Users to understand what drives them to help in the Community--and discover the difference it has made in their lives as well! Take a look in our gallery today: What Motivates a Super User? - Power Platform Community (microsoft.com)

March User Group Update: New Groups and Upcoming Events!

  Welcome to this month’s celebration of our Community User Groups and exciting User Group events. We’re thrilled to introduce some brand-new user groups that have recently joined our vibrant community. Plus, we’ve got a lineup of engaging events you won’t want to miss. Let’s jump right in: New User Groups   Sacramento Power Platform GroupANZ Power Platform COE User GroupPower Platform MongoliaPower Platform User Group OmanPower Platform User Group Delta StateMid Michigan Power Platform Upcoming Events  DUG4MFG - Quarterly Meetup - Microsoft Demand PlanningDate: 19 Mar 2024 | 10:30 AM to 12:30 PM Central America Standard TimeDescription: Dive into the world of manufacturing with a focus on Demand Planning. Learn from industry experts and share your insights. Dynamics User Group HoustonDate: 07 Mar 2024 | 11:00 AM to 01:00 PM Central America Standard TimeDescription: Houston, get ready for an immersive session on Dynamics 365 and the Power Platform. Connect with fellow professionals and expand your knowledge. Reading Dynamics 365 & Power Platform User Group (Q1)Date: 05 Mar 2024 | 06:00 PM to 09:00 PM GMT Standard TimeDescription: Join our virtual meetup for insightful discussions, demos, and community updates. Let’s kick off Q1 with a bang! Leaders, Create Your Events!  Leaders of existing User Groups, don’t forget to create your events within the Community platform. By doing so, you’ll enable us to share them in future posts and newsletters. Let’s spread the word and make these gatherings even more impactful! Stay tuned for more updates, inspiring stories, and collaborative opportunities from and for our Community User Groups.   P.S. Have an event or success story to share? Reach out to us – we’d love to feature you!

Users online (6,072)