• Skip to main content
  • Skip to search
  • Skip to footer
Cadence Home
  • This search text may be transcribed, used, stored, or accessed by our third-party service providers per our Cookie Policy and Privacy Policy.

  1. Community Forums
  2. Custom IC SKILL
  3. How to splitting/partition a list to some sub-list with...

Stats

  • Locked Locked
  • Replies 4
  • Subscribers 143
  • Views 2772
  • Members are here 0
This discussion has been locked.
You can no longer post new replies to this discussion. If you have a question you can start a new discussion

How to splitting/partition a list to some sub-list with same length?

iDave
iDave over 6 years ago

Hi all,

 Assuming that there is a original list, how can I splitting it to some sub-list with specific length? 

For example, listA=‘(1 2 3 4 5 6 7 8), now splitting it to four sub list which means listB=‘(‘(1 2) ‘(3 4) ‘(5 6) ‘(7 8)). 

Any responses will be appreciated!

thanks

Dave

  • Cancel
Parents
  • skillUser
    skillUser over 6 years ago

    Hi Dave,

    Here is the example code:

    
    procedure(divideList(l n "lx")
      let((newlist sublist)
        cond(
          (n>length(l) warn("divideList: n must be less than the list length\n"))
          (t
            for(count 1 length(l)
    	  sublist = cons(nth(count-1 l) sublist)
    	  when(zerop(mod(count n))
    	    newlist = cons(reverse(sublist) newlist)
    	    sublist = nil
    	  ); when
    	); for
    	reverse(newlist)
          )
        ); cond
      ); let
    ); procedure divideList
    
    • Cancel
    • Vote Up 0 Vote Down
    • Cancel
  • Andrew Beckett
    Andrew Beckett over 6 years ago in reply to skillUser

    A version that isn't O(n^2) - I think it's O(n) - and also doesn't require any list reversals:

    procedure(CCFdivideList(lst n "lx")
      let((opList subList (pos 0))
        foreach(elem lst
          subList=tconc(subList elem)
          pos++
          when(zerop(mod(pos n))
            opList=tconc(opList car(subList))
            subList=nil
          )
        )
        when(subList
          opList=tconc(opList car(subList))
        )
        car(opList)
      )
    )
    • Cancel
    • Vote Up 0 Vote Down
    • Cancel
  • iDave
    iDave over 6 years ago in reply to Andrew Beckett

    Thank you both. 

    I will try the codes. 

    • Cancel
    • Vote Up 0 Vote Down
    • Cancel
Reply
  • iDave
    iDave over 6 years ago in reply to Andrew Beckett

    Thank you both. 

    I will try the codes. 

    • Cancel
    • Vote Up 0 Vote Down
    • Cancel
Children
No Data

Community Guidelines

The Cadence Design Communities support Cadence users and technologists interacting to exchange ideas, news, technical information, and best practices to solve problems and get the most from Cadence technology. The community is open to everyone, and to provide the most value, we require participants to follow our Community Guidelines that facilitate a quality exchange of ideas and information. By accessing, contributing, using or downloading any materials from the site, you agree to be bound by the full Community Guidelines.

© 2025 Cadence Design Systems, Inc. All Rights Reserved.

  • Terms of Use
  • Privacy
  • Cookie Policy
  • US Trademarks
  • Do Not Sell or Share My Personal Information